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TAME TOPOLOGY OVER DEFINABLE UNIFORM 
STRUCTURES: VISCERALITY AND DP-MINIMALITY 

ALFRED DOLICH AND JOHN GOODRICK 


Abstract. A visceral structure on QJt is given by a definable base for a uniform 
topology on its universe M in which all basic open sets are infinite and any 
infinite definable subset ACM has non-empty interior. 

Assuming only viscerality, we show that the definable sets in DJI satisfy some 
desirable topological tameness conditions. For example, any definable function 
f \ M ^ M has a finite set of discontinuities; any definable function / : 
M'^ M'^ is continuous on an open set; and assuming definable finite choice, 

we obtain a cell decomposition result for definable sets. Under an additional 
topological assumption (“no space-filling functions”), we prove that the natural 
notion of topological dimension is invariant under definable bijections. These 
results generalize some of the theorems proved by Simon and Walsberg in 
m, who assumed dp-minimality in addition to viscerality. In the final two 
sections, we construct new examples of visceral structures a subclass of which 
are dp-minimal yet not weakly o-minimal. 


1. Introduction 

The present work contributes to the growing body of results in model theory 
about topological tameness properties of definable sets in various classes of struc¬ 
tures. We consider prototypical examples to be o-minimal theories, such as the 
theory of real closed fields, and P-minimal structures, such as the p-adic field. In 
both of these cases, the classes of definable sets and functions satisfy many desirable 
topological properties: definable functions are not too far from being continuous; 
there is a natural topological dimension function which is invariant under definable 
bijections; and definable sets (even in Cartesian powers of the structure) have cell 
decompositions, which are finite partitions into pieces which are “topologically nice.” 
See m for the case of P-minimal fields, and see [55] for o-minimality. 

In this article, we introduce a new common generalization of o-minimality and P- 
minimality which we call viscerality. This may be the most general class of theories 
studied so far in which it is reasonable to hope to prove cell decomposition and 
near-continuity of definable functions. As we point out below, this context includes 
the dp-minimal definable uniform structures investigated by Simon and Walsberg 
|26| . but also includes structures which are not even NIP. 

For visceral theories, we establish the following facts in this paper: 

(1) All definable functions are continuous almost everywhere (Proposition [3^; 

(2) Under the hypothesis of Definable Finite Choice (that is, the existence 
of Skolem functions for finite sets), there is a cell decomposition theorem 
(Theorem [3d8]); and 
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(3) Under an additional topological hypothesis (the absence of “space-filling 
functions”), the natural topological dimension function in visceral theories 
is invariant under definable bijections lTheorem l3.28|) . 

In the second half of the paper, we construct new examples of viscerally ordered 
Abelian groups which are not weakly o-niinimal and in some cases not even NIP, 
although we also isolate a subclass of these which are dp-minimal. 

1.1. Detailed summary of results. We recall that a uniform structure on M is 
given by a family U C P(M x M) such that each E € defines “uniform balls” 
E[a] “centered” at points a € M, which satisfy certain axioms. (In Sections 2 and 
3 below, we will give precise definitions of everything.) This framework gives a 
simultaneous generalization of the interval topology on an ordered Abelian group 
and the topology on the p-adic field. 

Given a uniform structure on the universe M of a structure 9JI with a definable 
base, we say that 931 is visceral if every ball is infinite and every infinite definable 
subset of M has interior (by which we mean has non-empty interior). We say that 
the theory T is visceral if all of its w-saturated models are. All topological notions 
below refer to the topology generated by the balls in a visceral uniform structure 
defined in a suitably saturated model. 

In section 2, we recall the precise definition of a uniform structure and set some 
notational conventions. In Section 3 we introduce the concept of a visceral first- 
order theory (Definition [33]) and prove a series of general results: that all definable 
unary functions are continuous (according to the visceral definable uniform topol¬ 
ogy) off a finite set (Proposition 13.811 ; that a finite union of definable sets with 
empty interior has empty interior (Proposition 13.131) : and that under the extra 
assumption of Definable Finite Choice (DFC), a cell decomposition theorem (The¬ 
orem |3lT8|). Note that DFC automatically holds in all ordered structures and in 
all P-minimal fields. Next we define a natural topological dimension function on 
definable sets and show that it is invariant under definable bijections, at least if we 
make the extra assumption of “no definable space-filling functions” ('Theorem l3.28l) . 
We could not see how to establish this property for a general visceral theory nor 
construct a visceral example with space-filling functions, but at least some of the 
most important classes of examples (those which are dp-minimal or which satisfy 
algebraic exchange) have no such functions. 

In the final part of Section 3, we discus the special case of an ordered Abelian 
group in which the interval topology yields a visceral uniform structure. We call 
such groups viscerally ordered, and they were the original motivation for studying 
the more general concept of visceral structures. 

The second half of the paper (Sections 4 and 5) establishes a template for con¬ 
structing interesting examples of viscerally ordered divisible Abelian groups. Sec¬ 
tion 4 establishes a general criterion for dp-minimality of such structures (Theo- 
rem l4.4l) . which is then applied in Section 5 to build divisible ordered Abelian groups 
which are dp-minimal (hence visceral) but which have definable 1-dimensional sets 
consisting of infinitely many convex components IProposition 15.91) . We also give 
an example of a viscerally ordered Abelian group with the independence property 
(Proposition 15.61) . 

1.2. Comparison with related work. Simon and Walsberg [26] recently proved 
some similar results for visceral dp-minimal theories (although they did not call 
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them such; what we call viscerality, they called “(Inf)”). For instance, they also 
proved that definable functions are continuous almost everywhere and that the 
natural topological dimension function is invariant under definable bijections. We 
do not assume dp-minimality or even NIP, and in that sense our results are more 
general; on the other hand, we needed Definable Finite Choice for our cell decom¬ 
position theorem and a few other results, whereas Simon and Walsberg compensate 
for the lack of DFC by decomposing definable sets into graphs of “continuous multi¬ 
valued functions.” 

In William Johnson’s Ph.D. thesis m, it is shown that any dp-minimal, not 
strongly minimal field has a definable uniform structure which is visceral in our 
sense, furnishing many interesting examples of visceral theories. 

The cell decomposition theorem par excellence in model theory is that for o- 
minimal structures by Knight, Pillay, and Steinhorn |16j . The cell decomposition 
theorem we obtain for viscerally ordered Abelian groups is obviously much weaker 
than this classic result, since, for instance, a 1-cell for us may contain infinitely 
many connected components. 

It is worth clarifying what our results mean in the special case of P-minimal 
fields. In the literature, there are now various different results which are known as 
“cell decomposition” for the p-adic field or more generally for P-minimal fields, of 
which the most celebrated is Denef’s cell decomposition for semi-algebraic sets [S] . 
But for us, the most relevant is a recent variation by Cubides-Kovacsics, Darniere 
and Leenknegt [4], wherein they establish a “Topological Cell Decomposition” for P- 
minimal fields. Our Theorem 13.181 applies to the P-minimal case (where Definable 
Finite Choice and the exchange property for algebraic closure always hold), but 
our conclusion is slightly weaker than that of |3] since we do not establish that the 
cells are “good” (either relatively open or relatively interior-free in the set we are 
decomposing). Nonetheless, our cell decomposition is still strong enough to derive 
what they call the Small Boundaries Property (see Corollary 13.301 belowl. 

Our notion of viscerality is very similar to what Mathews called a “t-niinimal 
topological structure.” In [5^, Mathews obtained a cell decomposition result for 
such structures which looks similar to ours, but only under a restrictive set of 
conditions which included assuming quantifier elimination, among other things. 
Rather confusingly, there is a competing definition of “t-minimality” in the literature 
from an unpublished note of Schoutens |23j , in which yet another cell decomposition 
result is proven; however, Schouten’s notion of “t-minimal” is more restrictive and 
fails to include even many weakly o-minimal ordered structures. 

2. Uniform Structures 

Here we review some basic definitions concerning uniform structures. We gener¬ 
ally follow the presentation found in m- 

We use the following notation for D, A C M x M: 

D~^ = {{y,x) I {x,y) e D}; 

D o E = {{x,y)\3z [(z, y) £ D and {x, z) £ U]}. 

We use as shorthand for D o D. 

Definition 2.1. Given a set M, a uniform structure on M is a. collection D C 
V{M X M) such that; 
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(1) ri is a filter: that is, if D,E € fl then D (1 E G fl, and if D G ft and 
D C E C M X M, then E gVL\ 

(2) AM C D for all D gVI, where AM = {(a;,a;) : x G M}; 

(3) If G n, then D~^ G fl; and 

(4) If D G fl, then there is some E G such that E^ C D. 

A motivating example is when there is a pseudometric p on M, in which case 
there is a corresponding uniform structure on M consisting of all C M x M such 
that C D for some e > 0, where 

De ■= {(a;, y) G M‘^\ p{x, y) < e}. 

Definition 2.2. A base for a uniform structure on M is a, collection B C 'P[M x M) 
such that: 

(1) 13 is a base for a filter: that is, B ^ $ and if Di, £>2 G B then there is some 
E G B such that A C Di n D 2 ; 

(2) AM C D for all D G S; 

(3) ff D G B, then E C D~^ for some E G B\ and 

(4) If D G B, then there is some E G B such that E^ C D. 

Given a base B for a uniform structure on M, the uniform structure generated 
by B is simply the filter on M x M generated by B, that is, the collection of all 
E C M X M such that there is some D G B such that D C E. 

Given a uniform structure on M, any D G and any x G M gives rise to the 
ball D[x] := {y G M : {x,y) G D}. We may define a topology on M, the uniform 
topology on M induced by Q, by defining a set C/ C M to be open if for every 
X G U there is D G 12 so that D[x] C U. Furthermore if S is a basis for 12 then the 

collection of sets D[x] as D ranges over B and x ranges over M give a basis for the 

uniform topology. It is not hard to check that the uniform topology is Ti if and 
only if it is Hausdorff, and if and only if AM = nl2; see m for proofs. If these 
equivalent conditions hold, we call the uniform structure separated. 

If 12 is a uniform structure on M, then M” has the usual product topology, and 
we will often refer to topological properties of subsets X of M" accordingly. We 
will also refer to (open) balls B C M”, which are simply products Bi x ... x Bn of 
balls Bi — Di[xi\ as defined in the previous paragraph. 

3. Cell Decomposition and Dimension in Visceral Theories 

Now we come to the main definitions of the paper. Throughout, “definable” 
means A-definable for some set of parameters A. 

We note that much of the work in this section has parallels in [1^] and [5D] though 
the context of the current paper is different than that considered in those papers. 

Definition 3.1. If 911 = (M,...) is a structure, a definable uniform structure on 
9Jl is a base B for a uniform structure on M which is uniformly definable: that is, 
there are formulas :p{x, y','z) and '(’((z) (possibly over parameters from M) such that 

B = {ip{M‘^;b) : 9JI (= 

Remark 3.2. If S is a definable uniform structure, there is no harm in further 
assuming that every D G B is symmetric (that is, D~^ = D), since we can replace 
D by Z2nZ2“^ if necessary. From now on, we always assume that definable uniform 
structures have this property. 
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Definition 3.3. We say that a definable uniform structure S on 9JI is visceral if it 
satisfies the following two properties: 

(1) For any D G B and any x G M, there is an FI € Z? such that E[x\ C D[x\. 

(2) If X C M is definable and infinite, then X has nonempty interior in the 
uniform topology. 

The first condition for viscerality assures that any ball D[x\ is infinite, and if B 
is separated (i.e. the topology is Hausdorff), it is equivalent to no point in M being 
isolated. The second condition was called “(Inf)” in the paper [26]. 

Definition 3.4. The complete theory T is visceral if there is an w-saturated model 
DJI \= T such that DJI admits a visceral definable uniform structure. 

Lemma 3.5. If DJI is ui-saturated and admits a visceral definable uniform structure, 
then any DJI' >- DJI also has a visceral definable uniform structure given by the same 
formulas. 

Proof. All of the axioms for being the base of a uniform structure (see Definition l2.2l) 
are clearly first-order and hence are preserved by elementary extensions, as is clause 
(1) of the definition of viscerality. As for clause (2), if there were some infinite a- 
definable subset 9{M';a) of M' without interior, then we could pick some a from 
M with the same type as a, and 6{M;a) would be an infinite definable subset of 
M without interior. □ 

Ftom now until the end of this section, we assume that T is a visceral 
theory and we work within some fixed w-saturated model DJI \= T. Note 
that any w-saturated model 931 will support a visceral definable uniform structure, 
and by the previous Lemma, there is no harm in assuming that 931 is a universal 
“monster model.” 

Here and below, we will fix some visceral definable uniform structure 

B on 931, and all topological concepts (“open,” “continuous,” etc.) will refer to this 
uniform topology, or to the corresponding product topology on M". Of course 
there may be other definable uniform structures on At other than B, and not all of 
these may be visceral (see Example 13.321 belowl. 

We begin by recalling a very basic fact, which was also proved in |26| . 

Proposition 3.6. Any visceral theory satisfies uniform finiteness: for any n- 
tuple y of variables and any formula 9{x;y) there is an N G lo such that for every 
b G M", if 9{M ; b) is finite, then \9{M ; 6) | < N. 

Proof. Note that any finite set ACM has no interior since every ball is infinite. 
So if uniform fiiiiteness failed for T, then by compactness we would have an infinite 
definable discrete X C M, violating viscerality. □ 

Another easy observation is that visceral structures are t-minimal in the sense 
of Mathews [20] : 

Lemma 3.7. If If DJI admits a visceral definable uniform structure, then for any 
definable X C M, all but finitely many points of X are in its interior. 

Proof. The set X \ int(A) is definable, so if it were infinite, it would contain an 
open ball, which is absurd. □ 

Now we will begin to do a finer analysis of definable sets and functions in a 
visceral theory. To begin with, definable unary functions are well behaved: 
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Proposition 3.8. If f : M ^ M is definable then f is continuous at all but finitely 
points. 

We postpone the proof, first establishing a fundamental Lemma. Also we note 
that a result similar to the preceding Proposition was established in the context of 
dp-minimal densely ordered Abelian groups in [S]. 

In the study of weakly o-minimal structures, Macpherson, Marker, and Steinhorn 
m used imaginary sorts encoding Dedekind cuts, which they called “definable 
sorts.” We will need to generalize this to our context. In the definition below, the 
sets Zc are somewhat analogous to initial segments of an ordered structure. 

Definition 3.9. Recall that the base B is presented as 

B = {ip{M^;b) :bGZ} 

where Z C is definable. A definable sort is a definable family A = {Zc : c € W} 
(where W C is definable) such that each Z-^ is a nonempty definable subset of 
Z which is “downward closed:” that is, if 61,62 G Z, 61 G Z^, and 

(p(M^,b2) C (p(M^,bi), 

then 62 G Zc- 

By abuse of notation, we will not distinguish between a definable sort A and 
the definable set W C as in the definition above, and a definable function 
f : M" —>■ A is synonymous with a definable function / : M" —>• W in the usual 
sense. 

Now we have the following simple Lemma, which is like Lemma 3.10 from m- 

Lemma 3.10. Suppose that f : B ^ A is definable where B Q M is a ball and 
A is a definable sort. Then there is a ball B' C B and some E £ B such that for 
every x G B', E £ f(x). 

Proof. Pick pairwise distinct {bi : i £ w} in B. By the fact that elements of A 
are downward closed plus compactness, there is some E £ B so that E £ f{bi) for 
all i £ to. Thus the set {x £ B : E £ f{x)} is infinite, and hence has interior by 
viscerality, so it contains a sub-ball B' of B as desired. □ 

Proof of Proposition \8.8^ Suppose for contradiction that / is discontinuous at 
infinitely many points. Hence by viscerality we may find an open ball B £ M so 
that / is discontinuous on each x £ B. 

We begin by noting that there is TV S u; so that ii y £ f[B] then f~^{y) H B has 
size at most N. Otherwise by compactness there is y £ f[B] so that f~^{y) n R is 
infinite. By viscerality there is a sub-ball B' of B so that /(x) = y for all x £ B'. 
But then / is continuous on B', violating our assumption on B. 

Next we show that, without loss of generality, every point of the graph r(/) of 
/ is an accumulation point of r(/): 

Claim 3.11. We may further assume that if x G R then for all D,E £ B there is 
y £ D[x] with y ^ x so that /(y) £ R[/(x)]. 

Suppose the Claim were false. Hence after passing to a potentially smaller ball 
R we have that for each x G R there are Dx,Ex £ B so that for all y £ Dx\x\ if 
y ^ X then /(y) ^ Ex[f{x)]. By the saturation of SOI we may pick E* £ B so that 
E* C Ex for infinitely many x G R. Hence once again passing to a smaller ball 
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we may assume that Ex 3 E* for all x G B. Similarly we may now pick D* G B 
so that D* C Dx for infinitely many x G B and hence assume that Dx 3 D* for 
all X G B. Next we may pass to an even smaller ball -Do [a] C B (for some a G B) 
such that Dg C D*. Notice that by all of our assumptions if x S Do[a] then /(x) is 
isolated from all other points in /[-Do[a]] since the ball E*\f{x)] intersects /[-Do[a]] 
exclusively at /(x). Hence /[Do[a]] has empty interior. But /[Do[a]] is infinite as / 
is finite-to-one on B, and thus by viscerality we arrive at a contradiction, finishing 
the proof of the Claim. 

For X € -B let g{x) be the set 

{E G B : for all D G B there Is y G D[x] so that f{y) ^ E[f{x)]}. 

Note that g{x) ^ 0 on all of B (as / is discontinuous on all of B) and g{x) is 
downward-closed, so is a definable function from B into some definable sort. 

Now let E G B and B' be any smaller ball contained in B. Take Eq G B such 
that Eq C E, and pick any x G B'. By the Claim above, there are infinitely may 
y G B' such that f{y) G -Eo[/(x)], so by viscerality there is an even smaller ball 
B" contained in B' such that for any y G B", we have f{y) G Eo[f{x)]. So for any 
yo,yi € B”, we have ifiyo)Jix)),ifix),fiyi)) e Eq, hence (f lyo), fivi)) e -D; 
therefore for any j/g S B", E ^ g{yo)- But since B" C B' and E^ B' were chosen 
arbitrarily, this contradicts Lemma rd.lOl This finishes the proof of Proposition [XHl 

Next we work towards generalizing Proposition 13.81 to functions in an arbitrary 
number of variables. To this end we need to establish a series of technical lemmas. 
Our proof, in general outline, is similar to proofs in Section 4 of m, although the 
details are quite different. 

Lemma 3.12. Suppose that is ui-saturated and admits a visceral definable uni¬ 
form structure. Then for every n S N, we have: 

(I) Let B C -A/f" be an open ball (that is, a cartesian product Bi X ... x Bn of 
balls Bi) and A a definable sort. Suppose that f : B ^ A is definable. Then 
there is some E G B so that {x G B : E G /(x)} has non-empty interior. 

(II) Let X C be definable and let tt : —>■ M" be projection onto the 

first n coordinates. Suppose that 7r[X] has non-empty interior and there is 
b G M so that b is in the interior of Xa (the fiber of X above a) for each 
a G 7r[X]. Then X has non-empty interior. 

Proof. Let (/)„ and {II)n be the claims of the Lemma specialized to a fixed value 
of n S N. We prove the lemma by induction on n showing that the truth of {T)k 
and {II)k for all fc G { 0 ,..., n} implies (/)„+i, and that (/)„ implies {II)n- 

If n = 0, both (/)o and {II)o are trivial. Thus assume that n = m -I- 1 and we 
have established {I)k and {II)k for every k < m. We must first show that (/)„ 
holds. Fix B = Bi X ■■■ X Bm+i where the Bi are balls and f : B ^ A. Without 
loss of generality we may assume that is very saturated. Pick a) G Bi where 
\ < i < m 1 and j G tVi, where ujj denotes the j-th uncountable cardinal. Also 
pick E G B so that E G /(aj^,..., a”^) for all ji .. .jn G wi x • • • x We fix some 
notation for various definable sets. 

Let Ze = {x G B : E G /(x)}. We also define Zfiyi ,..., ym+i) for 1 < Z < m-fl 
recursively working backwards from Z^+i. Let Zm,+i{yi ,..., ym-ei) be the set 

{(yi, • ■ • , 2 /m-ri) G B : ym+i S vat{ZE{yi, ■ ■ ■ ,ym, -))}• 
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Given Zi+i let Zi{yi,... ym+i) be 

e B :yi e mt{Zi+i{yi,... ,yi_i, -,yi+i,... ,ym+i))}- 


We claim that there are j*, ■ ■ ■ ,jm+i S wi x • • • x com+i so that 


Zi{c 


■ 4^’4 


Jm + l 


holds for all ji,... ,ji-i € wi x • • • x ui-i. We build .. ■ j^+i recursively starting 
from . Note that for each . jm G wi x • • • x uJm the set {x : (aj^,... aj ^, x) € 
Ze} is inhnite and by Lemma 13.71 all but finitely many of its points lie in the 
interior; thus by cofiniality considerations there must be as desired. Given 

Jm+i) • ■ •)7*+! note that for any fixed ji,... ,ji-i G lui x ■ ■ ■ x uji-i the set 
{x : Zi{a}j^,..., a }~^^, x, j , • • ■, Jm+i )} i® infinite and at most finitely many of its 
points are not in its interior, and once again by cofinality considerations we find j*. 

Now given jj',..., we recursively construct open sets f7i,..., Um+i so that 
Ui C BiX- ■ -xBi and so that Zi(xi ,..., x;, ,... ) holds for all (xi,..., x/) G 

Ui- In particular Um+i will be the set desired in order to establish (/)„+i. For Ui 
note that as Zi(aj. ... ) holds there is an open neighborhood Ui of aj. so that 

Zi{x, Oj,,... 0^4) for all x GUi. Suppose we have constructed Ui. Thus for each 

(xi,..., X;) G Ui we have that Z/(xi,..., xi,a[t^ ,..., ) holds. As such 

Jl + l Jm + l' Jl + 1 

lies in the interior of Z/-|_i(xi,..., x/, —, 444 ’'' ’ 444 ( 2 : 1 ,. ■., x;) G Ui. 

Thus by (//)/ there is 17;+i as desired and thus establishing (/)„. 

Finally we show that (/)„ implies {II)n- Thus suppose that X C and b 

are as in the statement of {II)m+i- Without loss of generality we may assume that 

7 r[A] is open. For each x G 7i'[A] we let 


fix) = {EgB-. E[b] C A4. 


Thus we have / : 7 r[A] —>■ A for the associated definable sort A. By (/)„ there is 
E G B and open U C 7 r[A] so that E G fix) for all x G U. Hence U x E\b] C X 
and we are done. 


□ 


The previous Lemma has the following useful consequence. 

Proposition 3.13. If X C M” is definable and has non-empty interior and X = 
Xi U X 2 with Xi and X 2 both definable, then one of Xi or X 2 has non-empty 
interior. 

Proof. We proceed by induction on n. If n = 1 the result is trivial by the viscerality 
assumption. Hence assume that n = to + 1. Without loss of generality X is an 
open ball Bi x ■ ■ ■ x and Xi and X 2 are disjoint. Fix a sequence {bi : i G w} 

of pairwise disjoint elements of B^^i. We claim that for some i < uj there is an 
open set U C Bi x ■ ■ ■ x B^ and j G {1,2} so that bi is in the interior of {Xj)a for 
all a G U. Suppose this fails. Then by induction we may hnd a nonempty open set 
Ui C Bi X ■ ■ ■ X Bm and ji G (1, 2} so that bi G (Ajja \ int(AjJa for all a G Ui. 
Repeating this argument, we may construct an infinite chain Ui A U 2 if U 3 A ... oi 
nonempty open sets {Ui : i G oj} such that for each i there is a ji G {1, 2} such that 
bi G (Xj.)a\int(Xj.)a for all a G Ui. By compactness we may pick an a G ni<aj bj. 
Then each bi is a non-interior point of either (Wi)a or (^ 2 ) 0 , so for some j G {1,2} 
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the set {Xj)a:\ int((Xj)^) is infinite, contradicting Lemma 13.71 Hence we find U, 
bi and j as desired. But then by Lemma l3.121 Xj has non-empty interior. 

□ 

Now we have our desired result on the continuity of functions in many variables. 

Theorem 3.14. Suppose that B C M" is an open ball and f : B M is definable. 
Then there is non-empty open definable U Q B such that f is continuous on U. 

Proof. We prove the theorem by induction on n. If n = 1 the result follows from 
Proposition 13.81 Thus suppose we have the result for m and we establish it for 
n = m -I- 1. Let B = Bi x • • • x 

Suppose the result fails. By Proposition 13.131 the set of all points at which / is 
discontinuous must have interior and hence without loss of generality we assume 
that / is discontinuous on all of B. If a = (oi,..., Om-i-i) & B and D B, then we 
let D\a] denote the open box D[ai\ x ... x D[am-i-i], and let 

g{a) = {E G B : for all I? e S there is 6 S D\a] with f(b) ^ E[f{a)]}. 

Thus g : B ^ A (where A is the appropriate sort determined by g), and by Lemma 
13.121 there is an open set U C B and E G B so that E G g(a) for all a G U. Once 
again without loss of generality we assume that U is all of B. By Proposition 13.81 
for each a G Bi x ■■■ x Bm the function fia,—) is continuous at all but finitely 
many points in B^+i. Arguing as in the proof of the previous Proposition, we 
may (after possibly shrinking B) find b G B^+i so that b lies in the interior of the 
continuity points of /(a, —) for all a S Hi x • • • x Bm- 

Pick E' G B such that E' o E' G_ E, and for a G Bi X ■ ■ ■ x Bm let 

h{a) = {H G S : for all y G D[bf /(a,y) G E'[f{a,b)]}. 

Thus h : Bi X ■ ■ ■ X Bm —t C (where C is the appropriate definable sort), and by 
Lemma [3.121 there is D G B and open U C Bi x ■ ■ ■ x Bm so that D G h{a) for all 
a G U. Without loss of generality we assume that U = Bi x ■ ■ ■ x Bm. Also by 
induction we may find an open U C Bi x ■ ■ ■ x Bm so that /(—, b) is continuous 
on U. Without loss of generality we assume that f{—,b) is continuous on all of 
Bi X ■ ■ ■ X Bm- Fix (a, b) G B and let P C Hi x • • • x Bm be an open neighborhood 
of a so that f{x, b) G H'[/(a, 6)] for all x G V, which exists by continuity. Now pick 
{x,y) G V X D[b]. On the one hand, since D G h{x) and y G H[6], we have 

ifix,y),f(x,b)) G E', 

while on the other hand 

{f{x,b)J{a,b))GE' 

by the choice of V, and so since E' o E' C E we conclude that 

if (a, y), fia,b)) G E. 

But the fact that this holds for any (x, y) in a neighborhood around (a, b) contradicts 
the fact that E G g{a,b). 

□ 

Our next goal is a general theorem showing that in a visceral theory definable 
sets may be partitioned into “cells.” Naturally our notion of cell will be quite 
weak. In particular we must allow essentially arbitrary open sets as cells in that 
the assumption of viscerality places few restrictions on the definable open sets; this 
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will also be made apparent in the examples constructed in the following section. 
We follow Mathews [20] in our definition of cell: 

Definition 3.15. A definable set X C M" is a cell if either X is open or for some 
coordinate projection tt : M” —)■ the set 7r[A] is open and tt is a homeomor- 

phism from X to 7r[A]. 

By convention we assume that that is the one-point topological space, thus 
for any a G M” the singleton {a} counts as a cell. In the case where n = 1, a 
definable set A C M is a cell if either X is open or A is a single point. 

First we assemble some basic observations about cells: 

Lemma 3.16. (1) If X C M” is a cell and f : X ^ M is a continuous 

definable function then for any \ <i <n the set T{f,X,i) := 

{(xi,.. ...,Xn- (xi,. ..,Xn) & X and /(xi,. ..,x„)=y} 

is a cell. 

(2) If X is a cell then X has non-empty interior if and only if X is open. 

We recall a definition from |4]: 

Definition 3.17. The theory T has definable finite choice (or DFC) if for every 
w-saturated model 911 and every definable function / : A —>■ M” with domain 
A C such that for all y G /[A], f~^{y) is finite, there is a definable function 
cr : /[A] ^ A such that for every x G X, 

i^ifix))J{x)) G Graph(/). 

Note that any totally ordered structure has definable finite choice. It is also true, 
though less obvious, that the complete theory of the p-adic field Qp has definable 
finite choice; see, for example, |1|. 

Now we prove our cell decomposition theorem: 

Theorem 3.18. Suppose that T is visceral and has definable finite choice, 911 ^ T 
is uj-saturated, A C M, and n G N \ {0}. Then: 

{I)n For any A-definable X C M”, there is a partition of X into finitely many 
A-definable cells. 

{II)n If X Q Af" and f : X ^ M is A-definable, then there is a partition of X 
into A-definable cells Ci... Cm so that f is continuous when restricted to Ci for 
each 1 < i < m. 

Proof. We will prove (/)„ and {II)n by induction, showing that: 

(1) If {I)k and {II)k hold for all fc G {1,... ,n}, then (/)n+i holds; and 

(2) If (/)„+! and (//)„ imply (//)„+i. 

For the base cases, notice that (/)i is trivial by viscerality and {II)i follows from 
Proposition 13.81 

Now we assume that {I)k and {II)k hold for all fc < n and we prove (/)„+i. 
Suppose A C is A-definable. As int(A) is A-definable and a cell we may 

without loss of generality assume that int(A) = 0. Let tt : —>• M" be 

projection onto the first n coordinates. By induction we may without loss of gen¬ 
erality assume that 7r[A] is a cell. Suppose that Y := 7r[A] does not have interior. 
Thus there is a coordinate projection ttq : M" —>■ M"* so that tt := ttq f A is 
a homeomorphism of Y onto 7ro[A], which is open. For convenience let us as¬ 
sume that ttq is projection onto the first m coordinates. Now consider the set 


VISCERALITY AND DP-MINIMALITY 


11 


Z = {{xi,... ,Xm,y) ■ {xi,... ,Xm,TT ^ {xi,..., Xm) ,y) S X}. By induction we 
may partition Z into A-definable cells Di,..., Dk- Setting 

D*i = {(a:i,... .. .,Xm),y) ■ (a^i,.. ■,Xm,y) e A}, 

we easily check that the D* are A-definable cells partitioning X. Hence we may 
assume that Y is open. 

For each a S F let Xa be the fiber of X over a. By Lemma 13.71 there is an 
N € ui so that Xa has at most N non-interior points for all a G Y. Since T has 
definable finite choice, without loss of generality we reduce to the case that either 
Xa is a singleton for all a G F or that Xa is open for all a G F. First suppose 
that we are in the former case. Thus X is the graph of an H-definable function / 
with domain F, and by {II)n we may repartition F to reduce to the case that / is 
continuous on F, but then by Lemma |3. 161 X is a cell. Thus we may assume that 
for all a G F the fibre Xa is open. 

Let TTn+i '■ —)> M be the projection onto the last coordinate and let 

W = 7r„_|_i[X]. As X has empty interior, by Lemma [3. 121 for no 6 G IF can have 
interior. By induction X^, has a partition into A6-definable cells, none of which are 
open. By compactness there are 

'0i(a;i,..., x„, j/),..., ■ ■ ■, y) 

finitely many formulae with parameters from A so that for each & G IF and 
a G F for some 1 < i < s the set ipi{xi,... ,Xn,b) defines a cell with empty 
interior and holds. Hence after partitioning X we are reduced to con¬ 

sidering the case where X is a set defined by a single formula '0(xi,. • -Xn^y) as 
above. Furthermore after potentially partitioning X again we may assume that 
there is a projection tti : '0(M",6) —>■ which is a homeomorphism onto its 

image for all & G IF. For convenience assume that tti is projection onto the 
first I coordinates. Let g{xi ,..., xj, y) be the function producing the unique wit¬ 
ness to 3xi+i,... x„'(/'(ai) • ■ • a;, Xi+i,..., x„, &) for each 6 G IF and G 

tti[tP{M'^, b)]. Thus the set X is exactly the graph of the function g. By induction 
we may partition the domain of g into cells so that g is continuous on each cell. 
But then the graphs of g restricted to each of these cells is a partition of X into 
A-definable cells. This establishes (/)„+i. 

Lastly we show that {I)n+i and {II)n imply Let X C be A- 

definable and y : X —> M be an A-definable function. By {I)n+i we may assume 
that X is a cell. First suppose that X has no interior. Then for some projection 
function tt : —>■ we have that tt is a homeomorphism between X and 

7r[X]. For convenience assume that tt is projection onto the first m coordinates. 
Thus we may consider g o tt~^ : 7r[X] —>■ M as an A-definable function in the 
obvious way. By {II)n we may partition 7r[X] into A-definable cells Di,..., Dk so 
that g o TT~^ is continuous on each Di. Finally let D* be the set 

{(xi, ... ,x„+i) : (xi , . . . , XjYi ) G '7r[X] &; (xm-i-i, ..., Xyj) — tt (xi, ..., x^)}. 

Thus g is continuous on each D* and the D* partition X. Finally, if necessary, 
apply (I)n+i to partition each of the D* into cells. Thus we may assume that X 
has interior. In this case first consider Xi the set of all points in X at which g is 
continuous. Clearly any partition of Xi into cells will suffice for (//)„+i. Hence 
we only need to consider g restricted to X \ Xi but by Theorem 13.141 X \ Xi has 
empty interior and we are done. □ 
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In the general case of a visceral theory which does not necessarily have definable 
finite choice, one might hope for an even more general form of cell decomposition of 
sets into the graphs of definable continuous “finite-to-one correspondences.” Simon 
and Walsberg |2B] achieved this for dp-minimal visceral theories. We did not pursue 
this in the present article since our original motivating examples all have DFC. 

3.1. Topological dimension. Next we consider a natural topological dimension 
function for visceral theories. This definition is not new; it was called “topologi¬ 
cal dimension” by Mathews [5^ and “naive topological dimension” by Simon and 
Walsberg [^ . 

Definition 3.19. For any structure SOI and for any X C M", the dimension of X, 
written dim(X), is the largest m < n so that 7r[X] has non-empty interior for some 
coordinate projection tt : M" —>■ M™. 

We establish a basic fact about dimension in the visceral context. 

Proposition 3.20. If X C M” is definable and X = Xi U ■ • • U Xr for definable 
sets Xi then dim(X) = max{dim(W) : 1 < i < r}. 

Proof. It suffices to consider the case where X = Xi X 2 . Clearly dim(X) > 
max{dim(Jri), dim(X 2 )}. Now suppose that tt : M” —)■ M'" is a coordinate pro¬ 
jection so that 7r[X] has non-empty interior. As 7r[A] = 7r[Xi] U 7r[A2], Propo¬ 
sition 13.131 implies that one of 7r[Ai] or 7r[A2] has non-empty interior. Hence 
dim(A) < max{dim(Ai), dim(X 2 )}. 

□ 

Next we work towards establishing that, under an additional topological hypoth¬ 
esis, dim is invariant under definable bijections. We need a basic lemma. 

Lemma 3.21. Suppose T has definable finite ehoice and letdJl \= T. Suppose that 
X C is definable and Y C M" is definable with non-empty interior and m < n. 
Then there is no definable bijection f : X ^ Y. 

Proof. Let f : X ^ Y he a counterexample to the Lemma. First we show that we 
may assume that / is a homeomorphism. Take a partition of X into cells Ci, ... ,Ck 
so that / is continuous when restricted to each Ci . By proposition 13.131 at least 
one f[Ci\ has non-empty interior. Thus without loss of generality / is continuous. 
Argue similarly to assume that f~^ is continuous as well. 

Now we prove the result by induction on m. If m = 0 then X is finite and 
Y is infinite so the result is trivial. Hence assume we have the result for any 
definable X C for each V < I and assume that we now have X C 
and f : X ^ Y a homeomorphism where Y C M" has non-empty interior and 
n > I 1. Let B = Bi x • ■ • x be an open ball so that B CY. Let a G Bn and 
set Z = Bi X ■■■ X Bn-i X {a}. First of all notice that f~^[Z] can not have interior 
in by the continuity of f~^. Partition f~^[Z] into cells Ci,... ,Cr and let 

TT : M" — >• be projection onto the first n — 1 coordinates. Thus tt o f maps 

f~^[Z] bijectively onto Hi x • • • x H„_i. One of tt o f[Ci] must have non-empty 
interior, say i = 1. As Ci does not have interior there is ttq a coordinate projection 
so that ttq maps Ci homeomorphically onto its image. But then tt o / o Trff^ is a 
bijection from a subset of (for some I' < 1 ) to a subset with non-empty interior 
in M”, which is impossible by induction. 


□ 
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From the previous Lemma, we immediately have: 

Corollary 3.22. (T visceral and has DFC) Ifn^m, then there is no definable 
bijection between M" and M™. 

Another consequence is: 

Corollary 3.23. (T visceral and has DFC) If X C M" is definable and has non¬ 
empty interior and f : X ^ M" is a definable injection then f[X] has non-empty 
interior. 

Proof. Suppose the result fails witnessed by X and /. Argue as above to reduce to 
the case where f[X] is a cell C. As C has empty interior there is tt : M" —>■ a 
coordinate projection so that tt is a bijection of C onto its image. But then tt o f 
violates Lemma [3.211 □ 

Unfortunately under only the assumption of viscerality we have not been able 
to prove that dimension is preserved under bijections. The difficulty lies in the 
fact that given a cell C C M” and tt : M" ^ a projection so that tt maps C 
homeomorphically to its image and so that tt{C\ is open, we have not been able to 
show that dim(C') = I since a priori there may be another projection tt' : M" —>■ 
with k > I so that 7r'[C'] has interior. In order to achieve this we need an additional 
condition. 

Definition 3.24. Given a structure DJI a space-filling function is a function / : 
X ^ Y where X C M"* and Y C so that / is surjective, Y has non-empty 
interior, and m < n. We say that a theory T has no space-filling functions if in no 
model of T is there a definable space filling function. 

Definition 3.25. T has the exchange property if for all oi,..., 6 € M, if 

b e acl(ai,... ,a„-|_i) \ acl(ai,..., a„), then a„-|-i S acl(oi,... ,a„, b). 

Recall that all o-minimal theories have the exchange property, but not all dp- 
minimal ordered groups have this property: for example, complete theories of di¬ 
visible Abelian ordered groups with contraction maps are weakly o-minimal (see 
ini): hence dp-minimal. 

Our motivating examples have no space-filling functions: 

Proposition 3.26. Suppose that T visceral and either is dp-minimal and Hausdorff 
or has the exchange property. Then T has no space-filling functions. 

Proof. First we show that having a space-filling function implies that T is not 
dp-minimal. Let / = (/i,.../„) : X —>■ U with X C M™ and Y C M" be a 
space-filling function. Let B = Bi x ■ ■ ■ x be an open box in Y, where each Bi 
is a ball. As the topology is Hausdorff for each 1 < i < n we may pick pairwise 
disjoint sub-balls B) C Bi for j G ui. For 1 < i < n consider the set of formulae 
'E.i = {x G X A fi{x) G Bf : j G oj}. Notice that the reresent the rows of a 
radomness pattern with n rows in m free variables. Hence by results from |15j T is 
not dp-minimal. 

Now suppose that T satisfies the exchange property but there is f : X ^ Y a 
space-filling function. Suppose all this data is definable over a set E. As Y has 
non-empty interior we may find (ai, ... Un) G Y such that the set {ai,..., a„} is 
algebraically independent over E. Let bi,...,bm G X so that f{bi,... ,bm) = 




14 


ALFRED DOLICH AND JOHN GOODRICK 


(ai,...,an)- Now notice that {ai,... Un, bi,..., bm} is a set containing an E- 
independent set of size n but it is contained in acl(E U {bi,..., bm}), clearly con¬ 
tradicting that T has the exchange property. □ 

As noted above if T has no space-filling functions then we have the desired 
property for cells. 

Lemma 3.27. Suppose that T has no space-filling functions, C C M” is a cell, 
and there is a coordinate projection ir : M" ^ mapping C homeomorphically 
onto an open set 7r[C']. Then dim(C) = 1. 

Proof. Suppose otherwise. Thus dim(C) = m > I and let tt' : M” —>• M"* be a 
projection so that 7r[C] has non-empty interior. But then tt' o 7t~^ : 7r[C] ^ 
is a surjection violating that T has no space-filling functions. □ 

We can now prove our desired result: 

Theorem 3.28. Suppose that T is visceral, has definable finite choice, and has 
no space-filling functions. If there is a definable bijection f : X ^ Y between the 
definable sets X and Y, then dim(Ar) = dim(y). 

Proof. Notice that it suffices to prove, by symmetry, that dim(X) < dim(y). For 
notation assume that X C and Y C M”. Partition X into cells Ci,..., Cg. By 
Proposition 13. 201 dimlATl = dim(C'i) = k for some i, say i = 1. Let ttq : —>■ 

be a coordinate projection so that ttq maps Ci homeomorphically onto its image 
and so that 7ro[Ci] is open, which exists by the previous Lemma. Let Z?i ... Dt he 
a partition of f[Ci] into cells. By Proposition 13. 131 one of ttq o f~^[Di] must have 
interior, say i = 1. Fix tti : M” —?> a coordinate projection so that tti maps 

Di homeomorphically onto its image and so that tti [Di] is open. Now note that 
TTi o / o TT~^ is a bijection from a subset of with non-empty interior to an open 
subset of MK By Lemma [3.211 and its corollary k = 1. Thus dim(Ar) < dim(y). □ 

An immediate consequence of Proposition 13 . 261 and Theorem 13. 281 is that in dp- 
minimal visceral theories with definable finite choice, our topological dimension 
function is invariant under definable bijections. One of the principal results of 
Simon and Walsberg in [55] was that this is true even if one removes the hypothesis 
of definable finite choice. 

Finally, we observe that if the definable uniform topology is Hausdorff and T has 
the exchange property, then we have a useful alternative definition of the dimension 
function. As observed by Cubides-Kovacsics et al. ^ in the case of P-minimal 
fields, an old argument of Mathews [20] gives us the following: 

Theorem 3.29. Suppose that the topology on fOl is Hausdorff and that T has DFC 
and the exchange property. Let <C be the strict order on nonempty definable sets of 
M" given by 

B A B C A and B has no interior in A, 

and for X C M" define D{X) to be the foundation rank according to this order: 
that is, D(X) > 0 if X and D{X) > m -|- 1 if and only if there is some Y X 
such that D{Y) > m. 

Then for every definable X C M", dim(Ar) = D[X). 

Proof. See |4], Corollary 3.4. □ 
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As a corollary, we derive the following, which was originally proved for the special 
case of P-minimal fields in [4]: 

Corollary 3.30. Suppose that T is visceral, has DFC and the exchange property, 
and the uniform topology is Hausdorjf. 

If M \= T and X C M” is definable, then dim(Al \ X) < dini(Ar). 

Proof. The same proof as in Theorem 3.5 of [4] applies, using the previous Corollary 
and our Proposition 13.201 (which they call (HMi)). □ 

3.2. Viscerally ordered Abelian groups. Our original motivation for inves¬ 
tigating the concept of viscerality was the realization that, for divisible ordered 
Abelian groups, it provides a context in which well-known results for o-minimal 
structures can be generalized. In this subsection, we will clarify what viscerality 
means for such groups. 

Throughout this subsection, let 94 = {R, -1-, <,...) be an expansion of an ordered 
Abelian group. Applying our notion of viscerality to the order topology gives the 
following definition. 

Definition 3.31. The structure 94 is viscerally ordered if: 

(1) The ordering on 94 is dense, and 

(2) Every infinite definable subset X C R has interior (in the order topology). 
The complete theory T is viscerally ordered if all of its models are. 

It is possible for a theory of a densely ordered group to be visceral according to 
some dehnable uniform structure which does not generate the order topology, yet 
not be viscerally ordered, as the following example shows. 

Example 3.32. Consider 94 = (K,-I-, <,Q) (the ordered group of the reals under 
addition, expanded by a unary predicate for Q) and let T = Th(94). This structure 
was studied in |8] and [6], in which it was proven that T has quantifier elimination, 
o-minimal open core, and dp-rank 2. 

The dense, codense definable set Q means that TZ is not viscerally ordered. 
However, if we consider the uniform structure generated by 

= {(a;, y) GMf : \x — y\ < e and x — y G Q} 

(where e ranges over positive elements of R), then by quantifier elimination it is 
clear that this generates a visceral definable uniform structure on 94, and so T is 
visceral. 

The complete theory of any ordered structure has definable finite choice, so in 
particular our cell decomposition result applies to viscerally ordered Abelian groups. 

If 94 is a divisible ordered Abelian group, then we can summarize the rela¬ 
tionship between various tameness notions for T = Th(94) as follows, where all 
implications are strict: 

(weakly) o-minimal dp-minimal => viscerally ordered 

The first implication was shown in [7] and the second implication was proved by 
Simon |25| . In Section 5 below, we construct examples showing that neither impli¬ 
cation can be reversed; indeed, we show how to build viscerally ordered divisible 
Abelian groups which are not even NIP. 
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If [H is a densely ordered Abelian group which is not necessarily divisible, then 
Simon’s theorem does not apply: IH may be dp-minimal but not viscerally ordered. 
For example, consider = (Z(p),-I-, <), where Z(p) C Q consists of all fractions 
r/s whose denominator is relatively prime to a fixed prime number p; as shown in 
inj, this theory is dp-minimal, but it is not viscerally ordered, since the set of all 
p-divisible elements is dense and codense. 

There do exist densely-ordered, non-divisible groups which are viscerally ordered: 

Example 3.33. Let i? = Z x R with the lexicographic ordering < in which the 
Z-coordinate dominates: (a, b) < (c, d) if o < c, or else a = c and b < d. 

We will use a quantifier elimination result from m which is a simplihcation of 
the more general quantifier elimination proved by Cluckers and Halupczok [3] for 
general ordered Abelian groups. First, note that the group R is what is called non¬ 
singular in |12) : for every prime p, the quotient R/pR is finite. For non-singular 
ordered Abelian groups, it is shown in HU that one has quantifier elimination in 
the language C containing the following symbols: 

(1) Symbols for -I-, — (a unary function), and <; 

(2) For each natural number n and each class d in R/nR, a unary predicate 
Un,a for the preimage of a; 

(3) Constant symbols for each point in the countable model i?; and 

(4) For each prime p and each a G R which is not p-divisble, a unary symbol 
for Ha,p, the largest convex subgroup of R such that a ^ Ha,p + pR- 

In the structure ii = Z x R, it is easy to check that the subgroups iLa,p can only 
be {0} X R (if a = {k,x) with fc 7 ^ 0) or {(0,0)} (if a = (0,a:)) and that the unary 
predicates Un,a define open convex sets. From this it is clear that any definable set 
X Q R\& either finite or has interior, hence T = Th((i?, <, -I-)) is viscerally ordered. 
The theory T is also dp-minimal by Proposition 5.1 of [12] since R is non-singular. 

On the other hand, viscerally ordered Abelian groups are not too far from being 
divisible: 

Lemma 3.34. If 91 is viscerally ordered, then for any positive integer n and any 
positive e G R, there is a S G R such that 0 < 6 < e and (0, S) C nR. 

Proof. The definable set nR is infinite, hence has interior since it is viscerally or¬ 
dered. Therefore we may find elements a,6 G R such that 0 < d < e and the 
interval (a, a -I- d) C nR. Since any element of (0, S) is the difference of two points 
from (a, a -f i5) and nR is a subgroup, (0, i5) C nR. □ 

Notice that we do not claim any type of “monotonicity theorem” for a general 
viscerally ordered Abelian group. In particular, we would like to be able to show 
that if T is visceral, ftH |= T, and f : M ^ M is definable there is a cofinite open 
set U G M so that ii x GU then there is a neighborhood V of a: so that / is either 
monotone increasing, monotone decreasing, or constant when restricted to V. We 
do not know if this holds in general, in fact even if T is dp-minimal we do not know 
whether or not this holds. We can verify this in one situation. To this end recall: 

Definition 3.35. T is called locally o-minimal if for any model 911 ^ T, any 
definable X C M, and any x G M there is e > 0 so that [x,x -\- e) fi X is either 
empty, [x, x -\- e),{x,x e), or just x, and the same condition for (x — £,x\. 
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See |27j for generalities on local o-minimality. In particular recall that any weakly 
o-minimal theory is locally o-minimal as is the theory of any ultraproduct of o- 
minimal theories. We will construct examples of viscerally ordered locally o-minimal 
theories in the following section. If we add the assumption of local o-minimality to 
viscerality, we achieve our desired monotonicity result: 

Proposition 3.36. If T is viscerally ordered and locally o-minimal, 9JI |= T and 
f : M ^ M is definable then there is an open, definable, and cofinite set U so 
that if X € U then there is a neighborhood V of x so that f is either monotone 
increasing, monotone decreasing, or constant when restricted to V. 

Proof. This proposition follows mutatis mutandis from the proof of Theorem 3.4 
in m- All of the Lemmas 3.6, 3.7, 3.8, 3.9 of [19] can be proved essentially 
the same way in the viscerally ordered and locally o-minimal context with only 
very minor changes. Notice that Lemma 3.10 from m is our Lemma 13.101 Note 
that in particular the assumption of local o-minimality is exactly what is needed 
to guarantee that if a £ M then for some interval I with left endpoint a either 
f{x) > f{a) for all x G I, f{x) < f{a) for all x G I, or f{x) = f{a) for all 
X G I while this conclusion apparently does not hold in the absence of local o- 
minimality. □ 


4. A CRITERION FOR DP-MINIMALITY 

The goal of this section is to establish a criterion for showing that a structure 
expanding a divisible Abelian ordered group is dp-minimal ('Theorem l4.4l) . Specific 
examples of such structures will be constructed in Section 5, and one may want to 
take the conclusion of Theorem l4.4l as a “black box” on a first reading, as the details 
of the proof are complicated and not needed elsewhere in the paper. 

Throughout this section, (G, <, -I-) will denote a divisible ordered Abelian group. 

Definition 4.1. An equivalence relation i? on G is called valuational (with respect 
to <) \i it satisfies all of the following properties: 

(1) Every G-class is convex; 

(2) If E{a, b) holds and A, fj. are positive rational numbers, then Xa pb is in 
the same G-class as a and b; 

(3) If 0 < a < 6 and a is not G-equivalent to b, then E{a -I b, b) holds; 

(4) E{a,b) holds if and only if E{—a, —b) holds; 

(5) The G-class of 0 is {0}. 

Definition 4.2. If P C G, let Ep{a,b) be the equivalence relation which holds 
precisely when the closed interval between a and b is either a subset of P or disjoint 
from P. Then we say that P is valuational just in case Ep is. 

Given a valuational predicate P on the ordered group G, there is a natural 
induced ordering on the Ap-classes [ajpp defined by declaring [ajpp < [b]Ep if 
and only if a < 6; this is well-defined since every class is convex. Similarly 
the set of Ep classes has a natural P structure. If ai,...,an, G G, denote by 
tPo([®i]Ep, • ■ •) {0'n]Ep) the type over 0 in the language with only < and P. 

Definition 4.3. If P C G and n > 1, an n-ary relation R C G" is called Ep 
order-invariant if whenever ai,... ,a„,bi,... ,bn G G and 

tPo ([^l] Ep ; ■ • • ; [Hn] Ep ) tpg ([^l] Ep , ■ - ■ , [^n] Ep ) j 
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then 


, Rn) ■ 5 ^n)- 


The following result generalizes the dp-minimality of an example considered in 
a previous paper (section 5 of [7]). 

Theorem 4.4. Let (G, <,-I-, P,...) be a divisible ordered Abelian group in some 
language L which includes a unary predicate for a valuational set P. We further 
assume that: 

(1) L contains unary function symbols for scalar multiplication by each A G Q 
and a constant symbol for 0; 

(2) Every L-term t{x) is eguivalent to a term of the form 



where Ai € Q and ti{xi) is a term containing only the variable Xi; and 

(3) Every L-formula is eguivalent in G to a Boolean combination of equalities, 
inequalities with <, formulas of the form P(t(x)), and formulas of the form 
R(fi{x),... ,tn{x)) where R € L represents an n-ary Ep order-invariant 
relation on G and each ti(x) is a term in L. 

Then T = ThL(G) is dp-minimal. 

Throughout the proof of Theorem 14.41 below, we fix some model M \= T and 
some indiscernible (over 0) sequence X = (oi : i S /} of finite tuples from M, 
indexed by a dense linear ordering (/, <) with two endpoints which we call cxd” 
and “oo” (we will occasionally need to refer to the elements a_oo and Ooc) Let I be 
the Dedekind completion of /. Without loss of generality, M is |/|+-saturated, and 
all elements discussed below come from M. 

For a G M, we denote by [a] the union of the two Pp-classes [ajpp and [—ajpp. 
We order {[o] : a G M} according to the induced order on the nonnegative represen¬ 
tatives of the classes [a]. Note that there is a least [-(-class, [0], but not necessarily 
a greatest one. 

Fix any singleton e £ M. By Lemma 1.4 of [53], to prove that T is dp-minimal 
(and hence also NIP), it suffices to show that there is some h G I such that the two 
sequences {tpiai/e) •. i < h) and {tp(ai/e) : i > /i} are constant. 

Below, tfx) and sfx) will denote terms in L such that lg(a:) = Ig(ai) for every 
i G I. Obviously {t{ai) : i G 1} and {s(oi) : i G 1} are indiscernible over 0. 

The next lemma has an elementary proof which was given by Chernikov as 
Lemma 6 of [1] in the context of valued fields; since nothing about the multiplicative 
structure is used in the proof, the same argument translates into to our context by 
interpreting “u(a) > u(5)” as “[a] < [6]” (note the reversal of the order). The original 
idea comes from a claim in Shelah [24] (stated there without proof). 

Lemma 4.5. For any term t(x), exactly one of the following situations occurs: 

(1) For i < j in I, \t{fdj) — t{ai)] = ft{j) (it depends only on j), and ft is 
strictly increasing; 

(2) Fori < j ini, [t{aj) — t{ai)] = ft(i) (it depends only oni), and ft is strictly 
decreasing; 

(3) [t(dj) — t(ai)] is some constant Ct for i ^ j in I. 


Now we come to the crucial definition: 
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Definition 4.6. Given a term t{x) in the language, we define the cut ht € I 
according to the cases of the trichotomy in Lemma 14.51 above. 

In case (1) of Lemma [4.51 there is some ht € I such that whenever i < ht, then 
[e — t(7ii)] = [e — t(a_oo)] > [i(a-oo) — t{ai)] = and whenever i > ht, then 

[e — t{ai)] = [t(a_oo) — t{ai)] > [e — t(a_oo)]- We say that ht exists just in case 
ht ^ {-oo,oo}. _ 

In case (2), there is some ht ^ I such that whenever i < ht, [e — t{ai)] = 
[^(acxj) — t{ai)] > [e — t(aoo)]; and whenever i > ht, then [e — t{ai)] = [e — t(aoo)] > 
[t(aoo) — t{ai)]. Again, we say that ht exists just in case ht ^ {—cx3, oo}. 

In case (3) {[t{aj) — t{ai)] is constant), if e — t(ai) changes sign at some point 
other than ±c», then let ht G I he the (necessarily unique) cut at which e — t(ai) 
switches sign. If the sign of e — t{ai) never changes, then we say that ht does not 
exist. 

Lemma 4.7. If [t(ai) — t{aj)] is not constant and {e — t(ai) : i € 1} does not have 
constant sign, then ht exists, and e — t{ai) changes sign at ht- 

Proof. Suppose, for example, that for any i < j in I, we have that t{ai) < t{aj) and 
[t{aj) — t(at)] = ft{j) is an increasing function depending only on j, and suppose 
that there is some h & I such that t(ai) < e if and only ii i < h. On the one hand, 
whenever i < h, we can pick some j with i < j < h (by density of the ordering), 
and then 

[e - t{ai)] = [e - t{aj) + t(aj) - t{ai)] = max([e - t{aj)], [t{aj) - t(ai)]) 

since e—t(aj) and t{aj)—t{ai) have the same sign. But [t{aj)—t{ai)] = ft{j) > ft{i), 
so i < ht. On the other hand, ii i > h. 

Mi) = [t{ai) - t(a_oo)] = max([t(ai) - e], [e - t(a_oo)]) 

(again, because the two terms in question have the same sign). Thus ft{i) > 
[e — f(a_oo)], and by the dehnition of ht we conclude that i > ht. □ 

It will be useful to distinguish two subcases of cases (1) and (2) of Lemma l475l 
above. Case (1) can occur in one of two ways: for i < j, either: 

Case (la): [t(ai)] < [t(aj)] (and so [t{aj) — t(ai)] = [t(aj)]); or 

Case (lb): [t(ai)] = [t(aj)]. 

Similarly, we distinguish between Case (2a) (where [t(ai)] > [i(aj)] for i < j) 
and Case (2b) (when [t(ai)] is constant). 

Definition 4.8. In Case (lb), we say that {t(ai) : i G 1} pseudoconverges to 
t(a_oo), and in Case (2b), that {t(ai) : i G 1} pseudoconverges to t{aao)', and 
more generally whenever we are in Case (lb) or (2b), we say that {t{ai) : i G 1} 
pseudoconverges. 

Lemma 4.9. If {ticii) : i G 1} is in Case (la), then ht exists if and only if there 
are i < j in I such that [t(ai)] < [e] < [t(aj)], and when ht exists it is the cut where 
[t(ai)] crosses [e]. Similarly, if If {t(ai) : i G 1} is in Case (2a), then ht exists if 
and only if there are i < j in I such that [t(ai)] > [e] > [t(dj)], and when ht exists 
it is the cut where [t(ai)] crosses [e]. 
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Proof. This follows directly from the definitions. For example, in Case (la), when¬ 
ever i € I is such that [t(aj)] < [c]j then [e — t(ai)] = [e] = [e — t(a_oo)], and all of 
these quantities are greater than [t(a_oo) —t{ai)] = [t(oi)]. By the same argument, 
[t{aj)] > [e] implies that [e — t{aj)] = [t(a_oo) — t(aj)] > [e ~ t(a-oo)]- D 

Now we turn to the “constant case” (case (3) of Lemma 14.51) . 

Lemma 4.10. We assume throughout this Lemma that case (3) of Lemma \4.5\ holds 
for t - that is, that there is a constant Ct such that whenever i ^ j are in I, then 

[t{flj) - tifai)] = Ct. 

(1) {[t(ai)] : i G /} is also equal to some constant C[ (but C[ is not necessarily 
equal to Ct). 

(2) If [t(ai)] = [e] for every i € I, and if there is some j € I for which [e — 
t(oj)] < Ct, then ht exists and j = ht, and furthermore [e — tfdi)] = Ct for 
any i ^ ht. 

(3) If there is some j G I for which [e — t(aj)] > Ct, then ht does not exist, 
and [e — tfdi)] = [e — t(aj)] for any two i,j G I. 

Proof. For part 1, note that if, say, {[t(ai)] : i G /} is increasing, then if i < j < fc 
we have [t(ai)] < [t{aj)] < [t(afe)] and so 

[t(ak) - t{aj)] = [f(afe)] > [t{aj)] = [t{aj) - t(a,)], 

contradicting the constant value of Ct. We can similarly rule out the case where 
[t(ai)] is decreasing. 

For parts 2 and 3, we first note that if [t(ai)] ^ [e] for some i G /, then part 
1 implies that this is true for every i € I, and there is no way that e — tfdi) can 
change sign. Also if [t(aj)] ^ [e] but [e — tifdj)] > Ct for some j G /, then clearly it 
is true that for every k € I, 

[e - tfSk)] = [e- t{aj) + tfaj) - t{ak)] = [e - t{aj)], 

and so in this case the conclusion of part 3 of the lemma follows easily. 

So in the remainder of the proof we will suppose that [t(ai)] = [e] for all i G I. 
On the one hand, suppose that there is a j G / is such that [e — tfdj)] < Ct. 
Then for any z ^ j in J, 

[e - t{a^) + t{ai) - tfdj)] = [e - tfdj)] < Ct, 

and since [tfdi) — tilij)] = Ct, we must have [e — tfoi)] = Ct as well. To see that 
{e — t(at) : i G /} changes sign at j, say i < j < k are elements in I, and note that 

Ct > [e- t(dj)] = [e- tfdi) + tfat) - t{aj)] 

and so since [e — t{ai)] = [tfdi) —tfdj)] > [e — tfdj)], the term e — tfdi) must have the 
opposite sign as t(ai) —tioj), and by the same token e — t(ak) must have the opposite 
sign as tfdk) — t{aj). But except for in the trivial case in which {t(ai) : i G /} is a 
constant sequence, the terms t{ai) — t(dj) and t(ofe) — tfdj) have opposite signs. 
Finally, if there is some j G I such that [e — t{aj)] > Ct, then for any other i G I, 

[e ^(u^)] — [e tijXj^ ti^Oj^ ^(q.^)], 

and so since [e — t{aj)\ > Ct = [t{aj) — tfdi)], it follows that [e — t{ai)] = [e — tfdj)]. 
Now it follows easily that if e — tfdi) is positive (or negative) for some i G I, then 
for any other j G I, e — tfdj) = e — t(di) + tifdi) — tfdj) is also positive (respectively, 
negative). □ 
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Lemma 4.11. If ht exists, then we cannot have that [i(ai)] < [e] for every i £ I, 
nor that [t(ai)] > [e] for every i G I. 

Proof. If [t{ai) —t{aj)] is constant, then in the case where [t{ai)] is always less than 
[e], the quantity e — t(ai) never changes sign, so ht cannot exist; and similarly in 
the case where [t(ai)] is always greater than [e], the quantity e — t(oi) also cannot 
change sign (since by indiscernibility the sign of t{ai) does not change). 

If {t{ai) : i G 1} pseudo converges, then [t(ai)] is constant, and so if either 
[e] < [t(az)] or [e] > [^(ai)] always held, the quantity [e — t{ai)] would also be 
constant (being either always [e] or always [t(ai)]), and so by Definition 14.61 ht 
could not exist. 

Finally, if {t{ai) : i G 1} is in either case (la) or (2a), apply Lemma□ 

The next lemma provides the crucial step for establishing dp-minimality under 
the hypotheses of Theorem 14.41 although its proof does not make use of the hy¬ 
potheses of that theorem: the argument is very general and does not depend on 
the fact that nonzero terms in one variable represent Q-linear bijections. 

Lemma 4.12. Suppose that t(x) and s(x) are any two terms such that ht and hg 
both exist. Then ht = hg. 

Proof. First, we dispose of an easy special case: 

Claim 4.13. If one of the two sequences {[t(ai)] : i G 1} or {[ 5 ( 0 ^)] : i G 1} o{ 
[■]-classes is variable, then both are variable, and ht = hg. 

Proof. Say {[t(oi)] : i G 1} is variable. By Lemma [4.91 ht is where [t(ai)] crosses 
[e]. If {[s(oi)] : i G 1} were constant, then by Lemma [4.111 we would have that 
[s(ai)] = [e] for every i G I, but then there would be i,j G I such that 

[t{ai)] < [e] = [s(ai)] = [«(%)] < [t(oj)], 

violating the indiscernibility of {dt : i G /}. Now consider i,j G I such that 
[t(ai)] < [t{dj)]. By the existence of both ht and hg and indiscernibility of the 
orginal sequence, we can use Lemma 14.111 to rule out cases such as 

[t(ai)] < [t(aj)] < [s(ai)] < [s(aj)] 

or 

[s(aO] < [s(aj)] < [t(ai)] < [tidj)] 

(where every [-J-class in one sequence is below the [-J-class of the other), and the 
only possible cases are 

[s(a*)] < [f(ai)] < [s(aj)] < [t{dj)] 
or 

[t{di)] < [s(ai)] < [t{dj)] < [s(aj)]. 

In either of these two cases, it is clear that [ 1 ( 0 ^)] and [s(ai)] cross [e] at the same 
cut h G I, so by Lemma [4.91 ht = hg. 

□ 

So from now on, we will assume that both sequences {[t(ai)] : i G 1} and {[s(oi)] : 
i G 1} are constant. Without loss of generality, we will further assume that for some 
i and some j, s(oi) < tiaj). Then by indiscernibility, the only two possibilities (aside 
from the trivial case in which sfat) =t{di)) are: 
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Case (A): The values of {s(ai) : i G 1} and of {^( 0 ^) : i G 1} are separated: that 
is, or every i,j G I, s(ai) < t(aj); or 

Case (B): The values of {s(ai) : i G 1} and of {t(ai) : i G 1} are intercalated. 

Case (B) includes possibilities such as when for every i < j, 
s{ai) < t{ai) < s(aj) < t{aj). 

Changing the relative order of s(ai) and t{ai) here does not affect the underlying 
argument, and neither will it matter if the values {s(ai) : i G 1} form a decreasing 
sequence instead of an increasing one. Case (B) will be by far the easier case when 
showing that hg = ht- 

Proof that hs = ht in Case (A): This is the most complicated part of the 
proof. In outline, we will first show that both of the sequences {tiai) : i G 1} and 
{s(ai) : i G /} must pseudoconverge “in the same direction” (either towards s(aoo) 
and t(aoo), or towards s(o_oo) and t(a_oo)), and then we will consider various 
subcases based on the behavior of the functions fs and ft which measure the rates 
of convergence of the sequences. 

Claim 4.14. At least one of the sequences {t{ai) : i G 1} or {s(ai) : i G 1} pseudo- 
converges. 

Proof. To the contrary, suppose that both [t{aj) — t{ai)] and [s(ai) — s(aj)] are 
constant (for i < j). Then both e — t{ai) and e — s{ai) change sign at some point, 
violating the assumption of Case (A). □ 

Claim 4.15. Both the sequences {t{ai) : i G 1} and {sfdi) : i G 1} pseudoconverge. 
Furthermore, if {s(ai) : i G 1} pseudo converges to s(aoo), then {t{ai) : i G 1} 
pseudo converges to t(aoo); and if {s(ai) : i G 1} pseudoconverges to s(a_oo), then 
{t(oi) : i G /} pseudoconverges to t(a-oo)- 

Proof. By the previous claim, one of the two sequences, say {s(ai) : i G /}, pseu¬ 
doconverges. Without loss of generality, {s(ai) : i G 1} pseudoconverges to s(aoc), 
and our goal is to show that {t(ai) : i G /} pseudoconverges to t{aac)- 

Let fs{i) = [s(ai) — s(aoo)] and let g{i) = [s(ai) — t(ai)] for i G I. By the 
indiscernibility of {di : i G /}, we either have that g(i) ^ g[j) whenever i ^ j {g is 
not constant) or else g{i) = g{j) for any i,j G I {g is constant). 

Case 1: g is not constant. 

For any i G I, 


(*) g{i) = [s{ai) - e + e - t{ai)\. 

If [e — t(ai)] were equal to a constant Ct, then the equation above would imply 
that for any i < hg such that i ^ ht, Ct must be strictly less than [s(ai) — e] = fs{i)- 
By indiscernibility of {di : i G I}, we must have fs(i) > Ct for every i G I (since 
for any i < j, fs{i) = [s(ai) — s(aj)] and Ct = [tidi) — t{dj)]). On the other hand, 
if z > hs, then again using the equation Q and the fact that [ 5 ( 0 ^) — e] = Cs and 
[e — tlfdi)] = Ct, the variability of g implies that Cg = Ct. But then fg{i) > Ct = Cg 
for all i G I, contradicting the existence of hg. 

Thus {t(di) : i G 1} pseudoconverges. Suppose that it pseudoconverges to 
t{d-oo), and let Cg = [e — s(aoo)] and Ct = [e — t(a_oo)]- On the one hand, if 
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i < min (/is,/it), then [s(ai) — e] = /s(i) and [e — /(at)] = Ct, so equation Q and 
the fact that g is not constant implies that /s(i) > Ct and therefore gii) = /s(/). 
Arguing by indiscernibility as in the previous paragraph, this would imply that 
for any i G I, we have g{i) = /s(*)- On the other hand, if i > max(/is,/it), 
then the same argument with equation Q and the variability of g{i) imply that 
Cs = [s(aj) - e] < [e - /(at)] = ft{i) and thus g{i) = ft{i), so that g{i) = ft{i) for 
all i G I. But the function fg is decreasing while ft is increasing, so the cannot 
both be equal to the function g, a contradiction. 

Case 2: g is constant. 

Claim 4.16. The sequence {/(at) : i G 1} cannot pseudoconverge to /(a_oo)- 

Proof. To the contrary, suppose this is the case. Then there are constants Ct,Cs 
such that Ct = [e — /(oi)] for all i < ht and Cg = [e — s(ai)] for all i > hg. On 
the one hand, whenever i < min(/is, ht), then equation Q above plus the fact that 
g is constant while [e — s(ai)] = fg(i) is variable on the cut below hg implies that 
the constant value of g must be Ct- So for values of i below min(/is, ht), the value 
fg{i) is strictly decreasing and always below Ct, and therefore Cg < Ct (since Cg 
is the value that fs{i) approaches from above as i increases towards hg). On the 
other hand, by considering i > max(/is,/it) and applying the same analysis with 
the equation Q for g{i), we conclude that the constant value of g must be Cg, so 
Cg = Ct, a contradiction. 

□ 

We recall the assumption that the sequence {/(oi) : i G 1} is constant, so by 
Claim l4T6l the only possible case left to eliminate is when [/(a^) — t{aj)] = Ct for 
some constant Ct whenever i j (as in Case (3) of Lemma [4.51) . So we assume 
towards a contradiction that there is such a C*. 

Considering the values of i such that i < min(/is, ht), since 

g{i) = [s(ai) - e + e - t{ai)] 

and g{i) and [e — /(ai)] are constant while fg{i) = [s(ai) — e] is strictly decreasing, 
we must have that fg(i) < g{i) = Ct for all such i. Since fg{i) approaches Cg = 
[e — s(aoo)] from above as i approaches hg, we conclude that Cg < Ct- 

On the other hand, the existence of ht implies that e — tijxi) changes sign some¬ 
where, so because we are in Case (A), there are some i j G I such that /(ui) and 
tifij) both lie between s(aoo) and e, and for these values, 

Cg [e 5 ( 000 )] ^ [/(ni) ^(^i)] — Ct, 

contradicting the conclusion of the previous paragraph. 

□ 

Claim 4.17. If {s(ai) i G 1} pseudo converges to s(aoo), then s(a_oo) < s(aoo) < 
t{aoo) < /(o-oo); and if {s(ai) : i G 1} pseudoconverges to s(a_oo), then s(aoo) < 
s{q> — oo )</(a 

— 00 ) < t{a 00 ) ■ 

Proof. We write only the proof for the case where { 5 ( 0 ^) : i G 1} pseudoconverges 
to s(aoo) (and hence {/(oi) : i G /} pseudoconverges to /(ooo) by the previous 
claim), since the other case has an identical proof. 

Since we are in case (A), the only cases we must rule out are: 

( 1 ) s(aoo) ^ s(a._oo)) /(a_oo) ^ /(noo), 
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( 2 ) s(ci—CX 3 ) ^(Rcso) CX 3 ) Rnd 

( 3 ) ^(^cxu) S^Qi — CSO ) < t{a 00 )<tia 

— oo)- 

First, observe that since {s(ai) : i € 1} pseudo converges to s(ooo) and hg exists, 
the elements s(ooo) and e must lie on the same side of s(a_oo), and similarly the 
elements t(aoo) and e must lie on the same side of t(a_oo); but this immediately 
rules out the possibility of Case 1. 

Next, suppose that we are in Case 2. Arguing as in Case 1, since e and t(aoo) 
are on the same side of t(a_oo), and e and s(aoo) are on the same side of s(a_oo), 
we conclude that e > t(a_oo) and so 

(**) [e - t(a_oo)] < [e - s(aoo)]- 

Now we consider the function 

g{i) = [s(ai) - t{ai)] = [ 5 ( 0 ^) - e + e - t{ai)]. 

For any i £ I, we have that 

[s(aj) - e] > [s(aoo) - e] > [t(a_oo) - e] > [e - t{ai)] 

(by (F^ l. so g{i) = [s(oi) — e]. But for i < hg, the value of [ 5 ( 0 ^) — e] is variable, 
and for i > hg its value is a constant, and as we argued earlier the function g must 
be either constant on all of i or constant nowhere, so we have a contradiction. 

Finally, Case 3 can be eliminated by an argument identical to the one showing 
that Case 2 is impossible, changing the directions of inequalities as appropriate. 

□ 

From now on, we assume that we are in the case where {s(ai) : i S /} pseu- 
doconverges to s(aoo), {t{ai) : i G 1} pseudo converges to t(aoo), and s(a_oo) < 
s(aoo) < t{aoo) < t(a_oo)- (The other case described in Claim ITTTI can be treated 
by an identical argument.) 

Let Co = [s(aoo) — t(aoo)]- We divide into the following subcases: 

Case (Al): For every i € I, ft{i) = [t{ai) - t(aoo)] > Cq and fg{i) = [s(oi) - 

^(^CX^)] ^ Cq . 

Case (A2): For every i G I, ft{i) < Cq and fg{i) < Cq. 

Case (A3): Both functions fg and ft cross Cq: that is, there are i and j in I 
such that fs{i) < Cq < St{j), and there are i and j in / such that ft{i) < Cq < ft{j). 

Case (A4): One of the functions fg or ft crosses Cq, while the other one does 
not. 

In fact we will show that all of the subcases above other than (Al) are impossible. 

Case (Al): By indiscernibility, either ft{i) > fs{i) for every z G /, or ft{i) < 
fg{i) for every z G /, or else ft = fs- 

First suppose that /t(z) > fsii) is always true. Again by indiscernibility, we 
either have that whenever i < j 

Mi) > Mj) > fs{i) > fs{j) 
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(the values of ft and fs are “separated”), or else 

/*(*) > > ftij) > fsU) 

(the values are “intercalated”). 

If the values of fs and ft are separated, then since there is some i £ I such 
that [e — t(aoo)] > /t(*) (by the existence of ht), for every i £ I, we have that 
[e — t(aoo)] > /«(*)• Now since 

\e s(Uoo)] — [l- f(lloo) t(Uoo) "^(Hoo)] 

and for each t € I, [e —t(aoo)] > /s(*) > [t(aoo) —s(aoo)], it follows that [e—s(aoo)] > 
fs{i) for every i, contradicting the existence of hs- Thus the case where the values 
of fs and ft are separated is impossible. 

Next, suppose that the values of fs and ft are intercalated. Since ht and hs both 
exist, the quantities [e — t{aoo)], [e —s(aoo)] are both strictly greater than Cq (using 
the fact that we are in Case (Al)), and so 

\e s(cioo)] — [l- a((Zoo) t(Uoo) ^(noo)] — [l- ^(Hoo)]. 

Therefore since the values are intercalated and hs is where fs surpasses [e — s(aoo)] 
and ht is where ft surpasses [e — t(aoo)], in this case hs = ht- 

The case in which fs > ft is handled identically, and the case in which fs = ft 
is just like the case in which the values are intercalated (with the same conclusion 
that hs = ht). 

Case (A2): Since 

Co = [t(aoo) - s(aoo)] < max([t(aoo) - e], [e - s(aoo)]), 

we must have that either Co < [t(aoo) — e] or else Co < [s(aoo) — e]. But in the 
former case, since ht exists, there is some i £ I such that [e — t(aoo)] < ft{i) and 
hence Co < /t(*); and in the latter case, the existence of hs implies that there is 
some i £ I such that Co < fs{i). In either case. Case (A2) is impossible. 

Case (A3): Consider again the function g{i) = [s(ai) — t{ai)], which as we 
noted earlier is either everywhere constant or everywhere strictly monotone. By the 
assumption of Case (A3), for i £ I sufficiently large, [s(ai) — s(aoo)] and [t(aoo) — 
t{ai)] are both less than Co, so 

gi^i) — [ 5 ( 0 . 2 ) 5(Ooo) T 5 ( 000 ) f(Ooo) T t(Ooo) ^(oi)] — Cq. 

But also for any i £ I sufficiently small, [ 5 ( 000 ) — 5 ( 0 ^)] and [t(oi) — t(ooo)[ are 
both strictly greater than Cq, and so since t(oi) — t(ooo) and 5 ( 000 ) — s(at) are both 
positive. 


g(i) = [t(oi) - 5(0*)] = max([t(o2) - t(aoo)], [5(000) - s(ai)]), 
and g(i) is the maximum of the values of two strictly decreasing functions, implying 
that g is strictly monotonic on small values of i, a contradiction. 

Case (A4): Without loss of generality, the function fs crosses Co while ft does 
not. 

First suppose that ft{i) > Co for all values of i. then there are at least two 
values i,£ I such that i < j and Co > /«(*) > fs{j). By indiscernibility it follows 
that for any i < j in I, we have ft(i) > ft{j) > fs{i) > fs{j), so the values of fs 
and ft are “separated,” and as we argued in Case (Al) above, this is impossible. 
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The other possible subcase, when ft{i) < Co for all values of i, can be argued 
similarly. 

Proof that hs = ht in Case (B): Without loss of generality, say that for every 

* < 3, 

s(ai) < t(ai) < s(aj) < t{aj). 

(The same argument as below can easily be adapted to the case when t(ai) < 
s(ai) < t(aj) < s(aj) or when the values of s(ai) and t(ai) are decreasing instead 
of increasing.) 

First, one can check that the sequences {t(ai) : i € 1} and {s(ai) : i G 1} fall 
under the same case of Lemma 14.51 and that [t{ai) — t{aj)] = [s(ai) — s(aj)] for every 
i,j G I. For example, suppose that whenever i < j, 

[t{aj) - tia-)] = ftij) 

which is increasing and depends only on j. Fix i < fc < j from I. Then since 
s{ai) < t{ai) < s(ak) < t{ak) < s{aj) < t{aj), 

we have that 

[s(aj) - s(aj)] = max([s(aj) - t{ak)], [t(afe) - t(a^)], [t{ai) - 5 ( 0 *)]) > ft{k) 

(because the signs ofthe three terms are all equal). So [ 3 ( 0 ^)— 5 ( 0 ^)] > 
which shows that [s(aj) — s(ai)] is increasing and depends only on j. On the 
other hand, a similar calculation shows that for any j G /, we also have ft(j) > 
sup/.^j{fs(k)}, and we conclude that ft = fs- 

In the case where [t(oi) — t{aj)] = [s(ai) — 5 ( 0 ^)] = Ct for every i j, it is 
immediate from the definition of Case (B) that e — t{ai) must change sign at the 
same cut h G I. 

Now for the remaining cases, where [t(ai) — t(jij)] = [s(ai) — s(aj)] (for i < j) 
is not constant, assume without loss of generality that it is a strictly increasing 
function ft{j) of j alone. We assume towards a contradiction that hg < ht-, and 
a similar argument rules out the possibility that ht < hg. Pick i,j G I such that 
hg < i < j < ht- Then according to Definition 14.61 [e — t{aj)] > fg{j). But then 

[(e - t{ai)) + it{ai) - t{aj))] > fg{j), 

and since [t{ai) — t{aj)] = /t(j) = /s(j), we conclude that 

[e-t(a,)] > fg{j). 

By Definition 14.61 again, 

fsij) = [e - s(aj)] = [(e - t(a,)) + (t(ai) - s{aj))]. 

On the one hand, [e — t(ai)] > fs{j) by the previous inequality; on the other hand, 
since s{ai) < t{ai) < s{aj), it follows that \t{Tii) — s(aj)] < [s(ai) — s(aj)] = fs{j)] 
and these two facts imply that the right-hand side of the last displayed formula 
above must be greater than /s(j), finally yielding a contradiction. 

□ 

Before finishing the proof of Theorem 14.41 we need a basic lemma on types in 
linear orderings with a unary predicate, which is almost identical to Theorem 3.10 
of (proved more fully in [IH])- We outline a proof for completeness and for the 
convenience of the reader. 
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Lemma 4.18. Let 3Jl = {M,<,P) where < is a linear order and P is a unary 
predicate. Suppose that d = d^ .. .dP is an increasing n-tuple from M. The type of d 
in M is determined by the type ofd^ for each 1 < j < n and for each j £ {1,... n—1} 
the collection of finite sequences of formulas in one free variable (over 0 ) realized 
between d^ and d^'^^. (Where a sequence {ipi ... (fk) is realized between d^ and 
if there are elements ei .. .Ck with d^ < ei < ■ ■ ■ < Ck < so that e/ satisfies 
Ti-) 

Proof. Without loss of generality we may assume that 9H is sufficiently saturated. 
Suppose that do and di are two increasing n-tuples from M so that for each j £ 
{1,...,n} the type of d( is the same as d\ and so that if j £ {1 ,... ,n — 1} then 
a finite sequence of formulas is realized between d( and d(^^ if and only if it is 
realized between d{ and d{^^. Let us say that under these conditions do and di are 
similar. We must show that do and di have the same type. 

Let 

r = {(a, 5) :d and b are similar increasing m-tuples, for some m £ N}, 

we show that F is a back and forth system. Fix (a, 6) £ F where d = a^,... a” 
and b = b^.. .h^ also fix cq £ M. We must find ci £ M so that (dcofbci) £ F. 
(Notice we write dco as a concatenation, this is merely a convenience in that co 
should be inserted into a to ensure that the tuple remains increasing.) First of all 
suppose that cq > a" (the case that cq < is symmetric). Since tp(a") = tp(&"’), 
by compactness we immediately find ci. Now assume that a* < cq < Let 

p{x) be the type of cq, let T; be the set of all finite sequences of formulas realized 
between a® and c and let Tj. be the set of all finite sequences of formulas realized 
between c and Consider the type A{x,d) stating that: 

• “a; realizes pixf’; 

• a’’ < X < a®+^; 

• “Any 7 £ T; is realized between a® and x” 

• “Any 7 £ Tr is realized between x and 0 ®+^”. 

Obviously cq realizes A{x,d) and any ci realizing A{x,b) is as desired. But as d 
and b are similar it is immediate that A{x,b) is consistent. □ 

Lemma 4.19. Let {M, <, P) be a structure where < is a linear ordering and P is a 
unary predicate. Suppose that I = {di : i G 1} is an indiscernible (over sequence 
of finite tuples from M indexed by a linear ordering without endpoints, and suppose 
that c is any finite tuple from M. If, for every i,j £ I, the quantifier-free types of 
die and dfc are the same, then X is indiscernible over c. 

Proof. For i £ I, let di = {dj,..., d^) be an increasing enumeration of (di,c). By 
Lemma l4.18l the only thing to check is that if c = c is a singleton and I = {ai : i G 1} 
is an indiscernible sequence of singletons such that ai < c for every i G I, then for 
every i,j G I, a sequence of formulas is realized between Oi and c if and only if it 
is realized between aj and c. 

Without loss of generality, ai < aj, and say ai < ei < ... < Ck < c realizes 
the sequence of formulas (pi,... ,ipk)- Suppose that {ipi ,..., is the maximal 
initial subsequence of these formulas which is realized between ai and aj, where 
0 < N < k and “N = 0” means that none of the formulas are realized between ai 
and aj. Pick some ae G X such that ae > aj. On the one hand, by indisceriiibility 
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{ipi ,..., ipn) is realized between aj and ae by some elements < ... < < ai. 

On the other hand, ai < bat+i by the maximality of N and the indiscernibility of 
X. Putting this all together, we conclude that ..., is realized between 
and c by e'^ < ... < < cn+i < ■ ■ ■ < Ck- 

□ 

Proof of Theorem \4.4\ Now we make the assumptions 1, 2, and 3 of Theorem l4.4l 
as well as following the notation and assumptions above. 

Let h G I he the unique cut which is equal to ht for some term t (or equivalently, 
for any term t, by the preceding Lemma), if such a cut exists, and otherwise let 
h = oo (which is greater than any element in /). 

Fix some i,j £ / which are on the same side of h (that is, either both i < h and 
j < h, or else h < i and h < j). We claim that tp(ai/e) = tp(aj/e). 

By quantifier elimination, the possible formulas to consider in tp(ai/e) (using 
the variables x in place of ai ) are Boolean combinations of atomic formulas of the 
type 

(1) t{x,e) = 0; 

(2) tfx, e) > 0; and 

(3) R(ti(x,e),... ,t„(x,e)), 

where t and ti,... are terms in the language and R is an n-ary Ep order- 
invariant predicate. 

We can deal with formulas of type 1 or 2 quickly. Without loss of generality, the 
term t depends nontrivially on e and x, and write 

t{x, e) = q ■ e — q ■ s(x) 

where q £ Q\ {0} and s is a term in x alone. By Definition 14.61 and Lemma 14771 the 
sign of the expression e — siai) can only change at the cut h, from which it follows 
that formulas of type 1 and 2 have the same truth value in tp(ai/e) and tp(aj/e). 

Finally, we consider a formula of the type R{ti(x, e),..., tn{x, e)) as in case 3. 
Let C C / be a set of indices on one side of h (that is, C is either {i G I : i < h} or 
{i £ I : i > h}). Let 5*0 be the set of all fc £ {1,..., n} such that {[tk{ai]Ep ■ i S C} 
is constant and let = {1 ,..., n} \ Sq. li k G Si, rewrite tk in the standard form 

tk(x,e) = qk-e-qk- Sk(x) = qk ■ (e - Sk(x)) 

where qk G Q \ {0}, and note that for i £ C we have that [tk{ai), e)] = fst, (*) where 
fsk{i) is either [sfc(aj) - Sfe(a_oo)] or [sk{aoc) - Sfc(ai)] (depending on which case of 
Definition 14.61 the term Sk belongs to). 

For i G C, let bi be a finite tuple listing {[tk{ai,e)]Ep ■ k G S'!} in some fixed 
order, and let c list {[tfe(ai,e) : i G S'o} (which does not depend on the choice of 
i G C). 

Claim 4.20. (1) {6^ : i £ C} is indiscernible (over 0) in the language of the 

ordering and P. 

(2) For any i,j G C, ot(bi,c) = ot(bj,c). 

Proof. Part (1) follows immediately from the fact that {ai : i £ C} is indiscernible 
and that [tfc(ai,e)] equals [sfc(ai) - Sfe(a_oo)] or [sfe(aoo) - Sfe(ai)] for k G Si. 

For (2), it suffices to check that if fc £ So, k' G Si, and i,j G C, then 

([e - Sfc(ai)], [e - Sk' (oi)]) 
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has the same order type as 

{[e - Sk{aj)],[e - Sk'iaj)]). 

Suppose, for instance, that [e — Skiai)] > [e — Sk'ifii)] but [e — Sk{aj)] < [e — Sk'iaj)]. 

If we define the function (?(io) = [sfe(aio) ~ Sfe'(aio)]i then from the equation 

5(*o) = [sfe{aio) - e + e - Sfe'(ajJ] 

we see that g is constant in an interval containing i (since the constant value 
[sfe(Qi) ~ e] dominates [e — Sfe'(ai)]) but non-constant in an interval containing j. 

But the definition of g and the indiscernibility of {Si : i € 1} imply that g must be 
everywhere constant or everywhere strictly monotonic, so we have a contradiction. 

□ 

By the last Claim and Lemma [4.191 the sequence {bi : i € C} is c-indiscernible. 

So since the predicate R is Ep order-invariant, the truth value of R{ti (x, e),..., tnix^ e)) 
is constant over all i G C, and we conclude the proof of Theorem 14.41 

5. Examples Viscerally Ordered and Dp-minimal Theories 

We show how to construct examples of viscerally ordered theories and show that 
in a special case these examples meet the condition of Theorem 14.41 
We begin with (E, T) a valued ordered rational vector space. Thus 

(E, -f, <, 0, A)AeQ 

is an ordered rational vector space, (T, <) is a linear ordering, and there is a map 
i; : E \ {0} —>• r so that: 

• v{Xx) = v(x) for all A G Q. 

• If 0 < X < y then v(x) > v(y). 

• v(x + y) > min{r;(a;),u(y)}. 

• v(x + y) = min{r)(a;), v(y)} if v(x) ^ v(y)- 

For convenience we set u(0) = oo. Let jCq be a relational language in which 
(r, <) eliminates quantifiers. Let £vs = {+, <, 0, A}AeQ be the language of ordered 
rational vector spaces. We consider (E, T) as a structure in the language £r = 
£vs U £o U {i;}. Let Tr be the £t theory of (E, T). 

We now have our basic quantifier elimination result, which is inherent in |18j but 
we sketch out a simple proof for completeness. 

Proposition 5.1. The theory Tp eliminates quantifiers in the language £t. 

Proof. We show that if OSq = (Vb,ro) and IBi = (Ei,ri) are models of Tp with a 
common finitely generated substructure 21 = (E , T ) then for any bo G Bq we may 
find bi G Bi so that qftp{bo/A) = qftp{bi/A). Without loss of generality we may 
assume that *Bi is w-saturated. 

First suppose that bo G Tq. Then we can immediately find the desired bi as we 
assume that we have quantifier elimination in the language £o- Thus we focus on 
bo G Vo- Notice by the previous step we may assume without loss of generality that 
v{bo) G r. 

As a first case suppose that v{bo) ^ v{a) for every a G Eq. Let p{x) = 
tpvsibo/AnVo) the vector space type of bo- We claim that the type p{x) U {f (a;) = 
i;(6o)} is consistent in ®i. If not there are oo < oi G E) so that p{x) \- ao < x < ai 
but i;(ai) > v(bo) (or symmetrically v(ao) < v(c)), but of course this must also 
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hold in which is impossible. Hence we can pick bi G Bi so that p{bi) holds and 
v{bi) = v{bo). To check that qftp{bo/A) = qftp{bi/A) we need only check that if 
*Bi \= v{Xbo + a) < d (or a similar equality) with a,d G A then the same holds of 
bi. But this follows easily since n(5o) = v(bi) and v(&o) 7^ o- In particular we may 
now assume that the map v : V —>■ F is onto. Similarly suppose that for some 
A G Q and a G H it is the case that v{\bo + a) ^ F . Setting 6 q = Xbo + a, by 
the previous argument we hnd b^ in Bi so that q/tplb^/A) = qftp{bi/A), but now 
simply set bi = X~^{bi — a). Hence we may assume that for all A G Q and a G A, 
we have v(A&o + a) = v{c) for some c G A. 

Now we consider the case where v(&o) = v{a) = c for some a G Vq. By the 
previous argument the quantifier free type of b^ over A consists of a collection of 
formulae of the following kinds: 

{oo < a; < ui : for Oi G H } U {u(Aa; + d) = c : ioT d G V ,c G T }U {w(a;) = c}. 

We must show that this is consistent in 18 1 . By compactness we reduce to a finite 
collection of such formulas and thus must show that their consistency reduces to 
a quantifier free formula in the parameters. To accomplish this we can now may 
work exclusively in the model Sq. To begin with we may factor out the rational 
constants A and we are reduced to considering a collection of formulae of the form: 

{oo < X < oi} U {v(x + di) = Ci : 1 < i < n} U {v(x) = c} 

where all parameters lie in Sq. We must reduce the consistency of this system of 
equations and inequalities to a quantifier free criterion on the parameters. 

Notice that if v{di) ^ c then v(x + di) = Ci can hold if and only if v{di) < c and 
Ci = v{di) or v{di) > c and Ci = c. Hence without loss of generality we may assume 
that v{di) = c for all i. Similarly it follows that for all i we must have that Ci > c. 
Thus our set of formulae has the form: 

{oo < X < oi} U {u(a; + d)) = ci : 0 < I < n,0 < i < r{l)} U {u(x) = c} 

where v{d\) = c for all l,i and c = cq < ci < • • • < c„. If b were to realize this 
collection, then for k < I and any i,j we would have 

Cfc = v{b + d\) = v{b + dj + dl — dj) > min{ci,u(<i^ — df)} 

from which it follows that — dj) = Ck- A similar computation yields that 
v{d\ — d^) > Cl for any I and any i ^ j. Also we must have that v{ao) > c and 
i'(ai) ^ c. Also without loss of generality we may assume that ao,ai > 0, and it 
then follows by simple computations involving the valuations that all the d\ with 
I > 0 must be negative. 

First consider the case that v{ao) > c > u(ai) and there is d^ for some n > 0. It 
follows that —(i° G (oq, oi). We have that v{—d^) = c and also that v{—d^+d\) = ci 
for alH < n and alH. Fix t G Bq so that v{t) = c„. We readily check that we may 
find A G Q so that —(i° + Xt realizes the system. Hence any system of equations of 
this form has a solution. In the case that there is no for n > 0 if all the dg are 
positive then any d G (oq, oi) is a solution. Else say —dg G (oq, oi); then once again 
for an appropriate choice of A G Q and t G Bq we solve the system with dg + Xt. 

Now suppose that v{ao) = c and u(ai) < c (the case that v{ao) > c and u(ai) = c 
is symmetric). Also suppose that for some n > 0 we have d°. In the case that 
—d(( G (ao,ai) we argue identically as in the previous case. Thus we must have 
that —d° < gq. Notice that if v(ao + d°) < c„ then we can not simultaneously 
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satisfy v{x + ) = Cn and x > ao so it must be the case that v(ao + d^) > c„. But 

as before by an appropriate choice of A S Q we satisfy the system with — (i° -|- At. 
If there is no d® for n > 0, the argument is similar to the previous case. 

Finally suppose that u(ao) = u(ai) = c. Suppose that we have some d° for n > 0 
and —(i° G (ao,ai). If v{ao — oi) < c„ just perturb —d® as before. Suppose instead 
that u(ao — ai) > c„. But in this case it follows that there can be no solution to 
the system. So now assume that —d° < oq (as usual the case when —d° > oi is 
symmetric). Notice that if v(ao + d°) < c„ we can not solve the system so without 
loss of generality v{ao + d°) > c„. Also if v{ai — oq) > c„ we once again can not 
solve the system and thus we must have that v(ai — ag) < c„, but in this case we 
may choose A G Q so that —d° + At is a solution. Finally in the case that there is 
no d° with n > 0 either all the dg are positive in which case any d G (ag, oi) works 
or else say dg is negative and then work with — dg analogously as was done for d° 
in the preceding. 

Thus this argument yields a quantifier free criterion on the parameters determin¬ 
ing whether the system is consistent or not and hence we have established quantifier 
elimination. □ 

Let A be a family of subsets of F” for various n G N. Let £op be a relational 
language with {<, P}p^x C Cqp in which the theory of the structure Tx = (F, < 
,P)p^x eliminates quantifiers. We can now naturally expand the structure (V,r) 
to a structure, TZx in the language Cx = Cop^dC vs^{p}- Let Tx = P\y{Jlx)- As 
F X eliminates quantifiers in Cx arguing almost identically to the above proposition 
we have: 

Proposition 5.2. The theory Tx eliminates quantifiers in the language Cx- 

Given TZx we may think of TZx as a one sorted structure TZx with a sort for 
the ordered vector space in the language C\ = Cp \ {u}. Where for any n-ary 
relation symbol R in Cqp we interpret R in TZ]^ as {{xi,... ,Xn) G i?" : (F, < 
P)p&x h Rv{xi)... u(a;n)}. Let T^ = T]\{TZ\fi). We have a Lemma whose proof is 
straightforward. 

Lemma 5.3. The theory eliminates quantifiers in the language C\-. 

Given this we can easily show: 

Proposition 5.4. T^ is viscerally ordered. 

We also have: 

Proposition 5.5. T^, A C M, and b G acl(A) then b is in the Q-linear 

span of A and hence satisfies the exchange property for acl. 

Proof. Proof we show that if ip(x,a) is any formula which defines a finite set then 
if Sm 1= Lp{b, a) then b is in the linear span of d. By quantiher elimination we may 
assume that (f{x,a) is of the form Ai(x,d) A • • • A A„(a;,d) where each Ai is either 
atomic or negated atomic. Note that if Ai does not contain < or = then Ai (M, a) 
is open. It follows that in order for ip{M,a) to be finite that one of the Ai must be 
of the form t{x,a) = s(a;,d) where the s and t are terms and Ai{M,a) is finite, but 
all terms in C\ are £ys-terms and hence if 911 ^ (p{b,a) then b is in Q-linear span 
of d. □ 
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Recall that any dp-minimal theory of a divisible ordered Abelian group is vis- 
cerally ordered, so one can of course naively ask whether the converse holds. We 
show that this is false in a very strong sense. 

Proposition 5.6. There is a viscerally ordered theory with the independence prop¬ 
erty. 

Proof. Simply, continuing the notation above, set X = □ 

Next as noted earlier we show how to obtain viscerally ordered locally o-minimal 
theories. For a linear order F let r<.y = {a: S F : a; < 7} where 7 S F. 

Proposition 5.7. Let (F, <) be a dense linear order without endpoints and let 
7er. //Acu„eN'^(r<7)”. then TZ\; is locally o-niinimal. 

Proof. We need find a language in which the structure F;f = (F,<,P)pg;f has 
quantifier elimination. 

Claim 5.8. There is a relational language Cqp in which the theory of F;^ has quanti¬ 
fier elimination so that for all symbols R € Cqp with {R} 7 ^ {<} the interpretation 
of i? in F is contained in F. 

Proof. We can consider F<.y as a structure in the language {<, P}p^x and let Cop 
be any larger relational language in which this structure has quantifier elimination. 
Tx may be expanded into an Cqp structure by interpreting any new predicate, i?, 
in Cop exactly as it was interpreted in F<..y. It is easy to verify that if IB and £ 
are elementarily equivalent to F;^ as Cop structures with £ sufficiently saturated 
and 21 is a substructure of both *B and £ then for any b G B we may find c € C 
so that qftp( 6 A) = qftp(cA). Hence we have quantifier elimination in the language 
Cop- □ 

Now we need to verify that TZ\- is localy o-minimal. As we have quantifier 
elimination in the language C\ to check that TZ\ is locally o-minimal it suffices to 
check that every set X Q R defined by an atomic formula with parameters satisfies 
the condition for local o-minimality. This easy in that any atomically definable set 
is a union of convex sets and these convex sets do no accumulate at a point as we 
have chosen X contained in a ray in F which bounded above. □ 

Finally ii X = {P} where P C F then we write Pp rather than Notice that 
in this case we have: 

Proposition 5.9. The theory Tp satisfies the assumptions of Theorem If.fl and 
hence is dp-minimal. Furthermore if P has infinitely many convex components 
then T is not weakly o-minimal. 

Notice that if in the above example we took P = T, rather than only the negative 
integers the resulting structure Pp would not not locally o-minimal. 

Next consider a model 0 oiTp. We can now consider 0 as the value group in a 
real closed valued field (where there is extra structure on the value group), P. Let 
EH be the structure consisting of the field sort of P with all of its induced structure. 
It follows by results from [5] that 91 is dp-minimal. Thus we have: 

Proposition 5.10. There is a structure 91 expanding a real closed valued field 
which is dp-minimal but not weakly o-minimal. 
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Finally we briefly note that we can also construct general viscerally ordered 
expansions of a real closed field by beginning with a real closed valued field as a 
three sorted structure. In this context there we have a quantifier elimination result 
due to Mellor m- We may perform an analogous construction to that in the valued 
vector space case by adding extra structure on the value group and then considering 
the structure induced on the valued field sort. Very much as in the valued vector 
space situation we obtain a viscerally ordered expansion of a real closed field in this 
manner. 


References 

[1] Artem Chernikov. Indiscernible sequences and arrays in valued fields. Kdkyuroku, 1718, 2010. 

[2] Artem Chernikov and Pierre Simon. Henselian valued fields and inp-minimality. 
arXiv:1601.07313, 2016. 

[3] Raf Cluckers and Immanuel Halupczok. Quantifier elimination in ordered abelian groups. 
Confluentes Math., 3(4):587—615, 2011. 

[4] Pablo Cubides-Kovacsics, Luck Darniere, and Eva Leenknegt. Topological cell decomposition 
and dimension theory in p-minimal fields. arXiv:1508.07536vl, 2015. 

|5] Jan Denef. p-adic semi-algebraic sets and cell decomposition. J. Reine Angew. Math., 
369:154-166, 1986. 

|6] Alfred Dolich and John Goodrich. Strong theories of ordered abelian groups. Fundamenta 
Mathematicae, (1):230—279, 2016. To appear. 

|7] Alfred Dolich, John Goodrich, and David Lippel. Dp-minimal theories: basic facts and ex¬ 
amples. Notre Dame Journal of Formal Logic, 52(3) :267—288, 2011. 

|8] Alfred Dolich, Ghris Miller, and Charles Steinhorn. Structures having o-minimal open core. 
Transactions of the American Mathematical Society, 362:1371—1411, 2010. 

|9] John Goodrich. A monotonicity theorem for dp-minimal densely ordered groups. Journal of 
Symbolic Logic, 75(l):221-238, 2010. 

[10] Yuri Gurevich and P. H. Schmitt. The theory of ordered abelian groups does not have the 
independence property. Transactions of the American Mathematical Society, 284(1):171—182, 
1984. 

[11] Deirdre Haskell and Dugald Macpherson. A version of o-minimality for the p-adics. The 
Journal of Symbolic Logic, 62(4):1075—1092, 1997. 

[12] Franziska Jahnke, Pierre Simon, and Erik Walsberg. Dp-minimal valued fields. The Journal 
of Symbolic Logic, 2016. arXiv:1507.03911. 

[13] I.M. James. Introduction to Uniform Spaces. Cambridge University Press, 1990. 

[14] William Johnson. Fun with Fields. 2016. 

[15] Itay Kaplan, Alf Onshuus, and Alexander Usvyatsov. Additivity of the dp-rank. Trans. Amer. 
Math. Soc., 365:5783-5804, 2013. 

[16] Julia Knight, Anand Pillay, and Charles Steinhorn. Definable sets in ordered structures ii. 
Trans. Am. Math. Soc., 295:593—605, 1986. 

[17] Franz-Viktor Kuhlmann. Abelian groups with contractions I. In Paul Hill Rudiger Gobel and 
Wolfgang Liebert, editors, Abelian Group Theory and Related Topics. American Mathemat¬ 
ical Society, 1993. 

[18] Franz-Viktor Kuhlmann and Salma Kuhlmann. Ax-Kochen-Ershov principles for valued and 
ordered vector spaces. In W. Charles Holland and Jorge Martinez, editors. Ordered Algebraic 
Structures: Proceedings of the Curagao Conference, sponsored by the Caribbean Mathematics 
Foundation, June 26-30, 1995, pages 237-259. Springer Netherlands, Dordrecht, 1997. 

[19] Dugald Macpherson, David Marker, and Charles Steinhorn. Weakly o-minimal structures and 
real closed fields. Transactions of the American Mathematical Society, 352(12):5435—5483, 
2000. 

[20] Larry Mathews. Cell decomposition and dimension functions in first-order topological struc¬ 
tures. Proceedings of the London Mathematical Society, 70(3):l-32, 1995. 

[21] Timothy Mellor. Imaginaries in real closed valued fields. Annals of Pure and Applied Logic, 
139(l):230-279, 2006. 

[22] Matatyahu Rubin. Theories of linear order. Israel Journal of Mathematics, 17:392—443, 1974. 

[23] Hans Schoutens. T-minimality. unpublished note, 2001. 


34 ALFRED DOLICH AND JOHN GOODRICK 

[24] Saharon Shelah. Strongly dependent theories. arXiv:niath/0504197v3. 

[25] Pierre Simon. On dp-minimal ordered structures. The Journal of Symbolic Logic, 76(2):448— 
460, June 2011. 

[26] Pierre Simon and Erik Walsberg. Tame topology over dp-minimal structures. 2015. 
arXiv:1509.08484vl. 

[27] Carlo Toffalori and Kathryn Vozoris. Notes on local o-minimality. Mathematical Logic Quar¬ 
terly, 55(6):617-632, 2009. 

[28] Lou van den Dries. Tame Topology and 0-minimal Structures. Cambridge University Press, 
Cambridge, 1998. 



